Die Kirche wurde in mehreren Etappen an der Stelle einer älteren Kirche erbaut, die einem Feuer zum Opfer gefallen war. Die ältesten Teile (Hauptschiff und unterer Teil des Turms) stammen aus der ersten Hälfte des 15. Jh.s. Das Hauptschiff mit den Spitzbögen tragenden Rundpfeilern besitzt noch ihren ursprünglichen offenen Dachstuhl aus Eichenholz (15. Jh.). Von St John Street hat man den schönsten Blick auf das mächtige Strebewerk des Chorhaupts - übrigens charakteristisch für den Stil der schottischen Gotik.