Queen of All Saints Church 300 Vanderbilt Ave, Brooklyn, NY11205 Queen of All Saints Church turned 100 years old in 2010. Its cast stone edifice in French Gothic style, designed by…More architects Reiley & Steinbeck, is a landmark. Sunday masses are at 8:30am and 10:30am. An 8:30am mass is also offered Monday through Saturday, with a 5pm mass on Saturday too. The church began as the Chapel of St. John in 1879.