St Mary's foi erguido no interior da cidade paredes para servir como uma igreja para a guarnição do Castelo Caernarfon. Foi construído em 1307 por Henry de Elerton, segundo comandante Mason do castelo. A torre está incorporada na esquina noroeste de muralhas da vila, e é a sacristia da Igreja. St Mary `s tornou-se uma capela a vizinha Llanbelig Igreja Paroquial. Há uma janela Jesse. Muito trabalho teve lugar no restabelecimento 1814 pelo arquitecto Benjamin Wyatt.