St. John's first building was consecrated in 1843. When the congregation outgrew this building, the construction was undertaken of the current building (which is situated in Madison Square, across from the historic Green-Meldrim House, now the church's parish house). The building was designed by Calvin N. Otis of Buffalo, New York, and was consecrated in May 1853.