La construcción de San Juan comenzó en 1816 en el sitio de lo que anteriormente había sido un huerto de propiedad del consejo. Costó £ 18,000, y la iglesia terminada fue consagrada el Jueves Santo, 19 de marzo de 1818. St John's fue diseñado por el eminente arquitecto William Burn, en un estilo gótico perpendicular . Durante la construcción, el tamaño de la iglesia se incrementó de siete bahías a ocho.
 
1818 - 1882
Desde 1818, la iglesia ha cambiado significativamente en varias ocasiones. En 1882 se eliminó la pared plana original en el extremo este, siendo reemplazada por un magnífico presbiterio construido en lo que anteriormente había sido parte del cementerio