La Iglesia de Cristo fue construida en 1828, un año después de que su predecesora fuera destruida en un incendio.  Este sofisticado edificio de estilo neoclásico fue utilizado por la congregación episcopal más antigua de Norfolk hasta 1910, momento en el que se fusionó con la iglesia de San Lucas, y se construyó un nuevo edificio para la iglesia de Cristo y San Lucas en Stockley Gardens.  La Iglesia de Cristo sirvió como hogar de una congregación ortodoxa griega hasta 1955.  Durante unos años continuó en uso como la Casa de Oración para Todas las Personas, una de 350 iglesias discípulas de Sweet Daddy Grace, un famoso avivador afroamericano, que acumuló un seguimiento de 3 millones de personas en el momento de su muerte en 1960.  La iglesia fue comprada ese año por la Autoridad de Reurbanización y Vivienda de Norfolk, que, después de no encontrar un comprador que restaurara el edificio, demolió Christ Church en enero de 1973.