Hull of St. Paul's in Milwaukee walked out into the wilds to conduct the first Episcopal services there.

[4] In 1851 the parish began constructing the large limestone-clad building that still stands today.

The building's style is Gothic Revival, with its emphasis on the vertical clear in the spire and the pointed arches topping the windows and doorways.

The tower is square, with the lower parts flanked by diagonal buttresses, and the top capped with a spire that rises to a cross.

[4] On October 28, 1983, the church was added to the National Register of Historic Places as an exemplar of Gothic Revival style in Waukesha and for its fine stonework.