The Elgin United Church is a fine example of church architecture incorporating design elements from the Roman, Gothic, and Victorian architectural styles popular during the Romanesque Revival period (1850-1900). The sandstone and limestone building with twin towers includes narrow and rounded arch windows and openings, large and heavy cut stone, round corner buttresses and oversized finials, semi-circular east and west extremities, and arcaded narthex.

The original Methodist Episcopal Church was built in 1857 on land and with money donated by Ebenezer Halladay, but proved unstable (during a service in 1873, a cracking sound rang through the building causing the minister and congregation to flee from the church to finish the service outdoors). The stones, identical to those used to construct the Rideau Canal, were reclaimed and used to build this larger church under the direction of Fred Tabor of Morton. The interior had red birch pews from Pennington, Barker Seat Co. of Dundas. In 1922, it became the Elgin United Church.