Die vielen schottischen Einwanderer Alexandrias erbauten diese Kirche im Jahr 1772. John Carlyle war mit der Überwachung der Bauarbeiten beauftragt, die Mitte der 1770er Jahre abgeschlossen wurden. Hier feierten auch die Freimaurer Alexandrias ihre Feste. Nach Washingtons Tod 1799 läutete die Kirchenglocke vier Tage lang und auch die offizielle Trauerfeier fand hier statt. 1835 schlug der Blitz in den Kirchturm ein und die Kirche brannte fast vollständig ab. Innerhalb von zwei Jahren wurde sie in der heutigen Form neu aufgebaut.