I numerosi immigrati scozzesi di Alexandria fondarono questa chiesa (Old Presbyterian Meeting House) nel 1772, affidando a John Carlyle il compito di supervisionare i lavori. Terminata verso il 1775, fu utilizzata come luogo di culto dei massoni della città. Nel 1799, al momento del decesso di George Washington, le campane suonarono a morto per quattro giorni di seguito, e il servizio funebre a lui dedicato fu celebrato nella chiesa episcopale, in un'atmosfera di grande tristezza, come racconta un giornale locale dell'epoca. Nel 1835 un fulmine colpì il campanile, incendiando e distruggendo quasi interamente la chiesa, che in due anni fu ricostruita completamente.