St Mary's fue erigida dentro de la ciudad para servir como muros de una iglesia de la guarnición de Caernarfon Castle. Fue construido en 1307 por Henry de Elerton, segundo maestro albañil del castillo. La torre se incorpora en la esquina noroeste de las murallas de la ciudad, y es la sacristía de la iglesia. St Mary `s se convirtió en una capilla cercana a la iglesia parroquial Llanbelig. Hay una ventana de Jesse. Mucho trabajo de restauración se llevó a cabo en 1814 por el arquitecto Benjamin Wyatt.
