Изначально известный как Wesleyan Collegiate институт, Queen’s College был основан Уэслианской методистской церковью в 1843 году. Первоначально расположенная в нормандском замке в центре города, школа открылась для 34 учеников 12 июля 1843 года.
Под руководством Томаса Сибли школа переросла классы старой школы, и в 1845 году в районе Трулла было введено в эксплуатацию новое здание. Из-за растущей популярности школы, они были вынуждены покинуть помещение замка в 1847 году и переехать в новое здание до его завершения. Нынешнее школьное здание представляет собой симметричное здание в готическом стиле эпохи Тюдоров, построенное Джайлсом и Гейном в 1845 году. Первоначальный школьный участок состоял из главного здания школы и игровых площадок. С тех пор здания расширились, и в 1920-х годах в школу добавили мост и библиотеку, ныне известную как Old Music Room (Старая музыкальная комната). Это дополнение было построено в память вместе с обелиском на лужайке перед домом для тех, кто служил в Первой мировой войне.