El fervor religioso de la creciente comunidad afroamericana de Norfolk a principios del siglo 20se manifestó en las prodigiosas iglesias erigidas por las diversas denominaciones. Entre ellas destaca la Iglesia Bautista del Primer Calvario, un monumental edificio de ladrillo rojo de estilo neogeorgiano con ornamentación de terracota blanca. Dedicada en 1916, la iglesia fue diseñada por Mitchell & Willcox de Norfolk. La congregación se organizó en 1880 con solo cuatro miembros y con el tiempo creció a más de mil quinientos. Bajo el liderazgo del Dr. Percy J. Wallace, pastor de 1908 a 1922, First Calvary se convirtió en una de las iglesias negras más influyentes del país. El Dr. Wallace jugó un papel decisivo en la construcción de la nueva Iglesia Bautista del Nuevo Calvario y en el pago de la deuda en solo dos años, un logro notable para una congregación compuesta no por personas adineradas, sino por obreros, sirvientas, cocineros, lavanderos y pequeños comerciantes.