New Hall School, основанная в Льеже (на территории современной Бельгии) в 1642 году, является одной из старейших католических школ в Великобритании. Вера, лежащая в основе основы нашей школы, остается важной составляющей ее характера сегодня. Религиозный орден, основавший школу, Канонис Гроба Господня, является одним из самых древних в Церкви. Английское религиозное сообщество было основано англичанкой Сьюзан Хоули в 1642 году после того, как она прошла обучение религиозной жизни Гроба Господня в Нидерландах.
Школа предлагала католическое образование девочкам, которым в то время в Англии было отказано. Однако в 1794 году Французские революционные войны вынудили монахинь покинуть Нидерланды, и в 1799 году школа окончательно обосновалась на своем нынешнем месте.
Кэтрин Джеффри, первый директор школы, была назначена в 2001 году. В 2005 году был основан New Hall School Trust (NHST) как новая зарегистрированная благотворительная организация (1110286) и компания с ограниченной ответственностью (05472420), зарегистрированная в Англии в New Hall School. Основная цель NHST, изложенная в Меморандуме и статьях, — «продвигать римско-католическую религию через руководство римско-католической школы». У религиозного сообщества теперь есть новый главный дом в Колчестере.
В 2005 году было объявлено, что старшая школа вступит в период дальнейшего расширения с созданием отдельного подразделения для мальчиков (11–16 лет) и совместного обучения в шестом классе. В старшей школе сейчас равное количество мальчиков и девочек в возрасте от 11 до 18 лет, и два пансионата для мальчиков полностью открыты рядом с двумя пансионами для девочек. В настоящее время число учащихся в школе является самым большим: более 1270 учеников, детский сад и новая точка входа в школу с тремя входами в приемную.