La finalización de la Iglesia Metodista Episcopal Africana de San Juan en 1888 simbolizó el comienzo de un período de ascendencia para las congregaciones afroamericanas de Norfolk. La iglesia fue la primera de una serie de iglesias negras arquitectónicamente asertivas para adornar la ciudad. Su arquitecto, Charles M. Cassell, fue uno de los arquitectos de Norfolk más respetados de la época. El diseño de Cassell es una interpretación de ladrillo rojo del estilo renacentista románico popularizado por el arquitecto H.H. Richardson. Al interior se encuentra una enorme vidriera y un complejo techo con vigas de martillo. La congregación comenzó en 1840 como una misión para los esclavos. Obtuvo su independencia en 1863 durante la ocupación de la Unión y se unió a la A.M.E. denominación en 1864. Cinco obispos fueron consagrados en la Iglesia Metodista Episcopal Africana de San Juan en 1908 durante la Vigésimo Tercera Sesión Cuatrienal de la A.M.E. Iglesia.