The current church was constructed in 1891 based on plans supplied by architect Thomas Henry Poole and was solemnly consecrated 1901.

The outer stone used for the construction is limestone, said to be originally utilized by St. Patrick's Cathedral of Manhattan.

It is most notable for its illuminated bell tower with copper roof, which can be seen from the northbound side of the nearby Brooklyn–Queens Expressway.

On June 26, 2007, the funeral service for deceased Firefighter Daniel Pujdak were conducted at the church.

The stained-glass windows within the church have a rendition of Saint Cecilia playing the organ and other religious scenes.

With only 107 students registered for the September 2009 session, combined with a six figure debt, Rev.