St Mary's fu eretto entro le mura della città di servire come una chiesa per la guarnigione di Caernarfon Castle. Fu costruita nel 1307 da Henry de Elerton, secondo maestro muratore del castello. La torre è incorporato nel nord-ovest della cinta muraria, ed è la sagrestia per la chiesa. St Mary `s divenne una cappella vicino alla Chiesa Parrocchiale Llanbelig. C'è una finestra di Jesse. Molto lavoro di restauro ha avuto luogo nel 1814 dall 'architetto Benjamin Wyatt.
