Christ Church a été construite en 1828, un an après que son prédécesseur ait été détruit par un incendie.  Ce bâtiment néo-classique sophistiqué a été utilisé par la plus ancienne congrégation épiscopale de Norfolk jusqu'à 1910, date à laquelle elle a fusionné avec l'église St. Luke, et un nouveau bâtiment pour l 'église Christ et St. Luke a été construit à Stockley Gardens.  Christ Church a ensuite accueilli une congrégation grecque orthodoxe jusqu'à 1955.  Pendant quelques années, il a continué à être utilisé comme Maison de prière pour tous les peuples, l'une des 350 églises disciples de Sweet Daddy Grace, un célèbre revivaliste afro-américain, qui a rassemblé un public de 3 millions de personnes au moment de sa mort en 1960.  L'église a été achetée cette année-là par la Norfolk Redevelopment and Housing Authority, qui, après avoir échoué à trouver un acheteur prêt à restaurer le bâtiment, a démoli Christ Church en janvier 1973.