[4] The current structure, which began construction in 1899 and opened to the congregation on Whitsunday in June 1900, was designed in the late English Gothic style by Thornton Floyd Turner,[5] who also designed the Sunday School building in 1895 which is now a chapel, in the late Victorian revival style.

The church's parish house was designed by Aymar Embury II in the Tudor Revival style and was completed in 1916.

Other notable musicians include Herbert Henderson, who is buried beneath the main church's chancel and was a successor to Welsh-British composer Edward German.

The St. Paul's Choristers have sung at bergenPAC in Englewood, New Jersey Performing Arts Center in Newark, and recorded for HBO films.

[13] Under the direction of Kaileen Alston, Director of Christian Formation, the early twenty-first century St. Paul's expanded its outreach by sponsoring regular in-gatherings for the Center for Food Action; providing dinner for the Hoboken Clergy Coalition Soup Kitchen; hosting at-risk and transitioning families with Family Promise of Bergen County; serving an annual Thanksgiving Community Supper; and helping young men of color/colour (young black and brown men) through the establishment of the Timothy Project Mentoring Ministry.