The church building is a one-and-a-half-story structure, three bays wide on the south (front) facade, faced in rough-cut stone.

[2] Heavy wooden doors hang on strap hinges inside a small projecting portico at the main entrance.

[2] St. Paul's was organized by a group of local businessmen who first met in September 1835 and elected wardens and vestry.

It did not, and in 1846, hired Dr. Albert Traver, a rector who pioneered in diversity and multiculturalism by accepting the job only if he could continue his work ministering to German immigrants in the Town of Clinton nearby, in rural northern Dutchess County, one Sunday a month.

[1] In 1882, Frederick Clarke Withers was hired to design a Tudor Revival church school building on adjacent property.

Five years later, in 1911, this was completed, with a new lectern, pulpit, credence table and church doors added, as well as electric lighting.

Robert Leather, reached out to the communities that remained in the city's poorer northern neighborhoods by allowing programs like Alcoholics and Narcotics Anonymous to use the church's space, and continuing the soup kitchen, now known as the Lunch Box.