St Mary's errichtet wurde innerhalb der Stadtmauern zu dienen als eine Kirche für die Garnison von Caernarfon Castle. Es wurde in 1307 von Henry de Elerton, zweite Baumeister des Schlosses. Der Turm ist in der Nord-West-Ecke der Stadtmauer, und es ist für die Sakristei der Kirche. St Mary `s wurde eine Kapelle zur Pfarrkirche in der Nähe Llanbelig. Es ist ein Fenster Jesse. Viel Restaurierung fand im 1814 von dem Architekten Benjamin Wyatt.