Cette église fut construite par de nombreux immigrants écossais d'Alexandria en 1772, sous la direction de John Carlyle. Elle devint alors le lieu de célébration des francs-maçons de la ville. En 1799, à la mort de George Washington, la cloche de l'église retentit quatre jours durant. C'est à l'occasion de ses funérailles publiques, organisées dans l'église, que fut prononcé le célèbre serment Le chemin menant à l'église épiscopale est semé d'embûches. En 1835, un incendie provoqué par la foudre détruisit presque entièrement l'édifice, qui fut reconstruit en l'espace de deux ans.