The current church building was built between 1872 and 1874 replacing the original church building erected in 1828 and modified in 1854. Built in a Neo-Gothic style (also known as Gothic Revival) the architectural plan includes features such as lancet windows, modified butresses and tracery. The original structure was built by stone masons who had been brought from Scotland to build the Rideau Canal. Standing on the corner of Wellington at Kent street for over 180 years, St. Andrew's is now one of the only non-governmental buildings along Wellington Street.