It was built in 1905 and added to the National Register of Historic Places on February 2, 2001, for its significance in architecture.

[3] It is one of four churches of The Parish of Saint Monica in the Roman Catholic Diocese of Camden.

St. Nicholas of Tolentine's 1916 Moller pipe organ (Opus 2138) was rebuilt by Peragallo in 2006 and will be restored over the course of the next several years.

The organ at St. Nicholas is one of the busiest in the country, playing at all Masses, at several choir rehearsals per week, and at a host of weddings, funerals, and concerts.

John P. O'Neill, an American counter-terrorism expert, working for the FBI, and killed in the September 11 attacks, once served as an altar boy in this church His funeral was held at St. Nicholas of Tolentine Church.