St Mary's fut érigée au sein des murs de la ville pour servir d'église de la garnison du château de Caernarfon. Il a été construit en 1307 par Henry de Elerton, second maître maçon du château. La tour est incorporé dans le coin nord-ouest de la ville, les murs, et c'est la sacristie de l'église. St Mary `s est devenue une chapelle à proximité Llanbelig église paroissiale. Il ya une fenêtre Jesse. Une grande partie des travaux de restauration ont eu lieu en 1814 par l'architecte Benjamin Wyatt.
