La Iglesia de San Sergio y Baco, dos primeros mártires cristianos sirios, se ubica en el distrito del Viejo Cairo (Masr El Qadima). La iglesia es considerada la iglesia más antigua de Egipto, ya que data del siglo IV. Se cree que la Sagrada Familia se quedó en la cueva que se encuentra detrás del santuario antes de abandonar Egipto en su camino de regreso a Palestina. La iglesia gravemente afectada por los incendios que quemaron la ciudad de Fustat durante las Cruzadas, por lo que fue reconstruida más tarde. Muchos patriarcas de Alejandría fueron elegidos aquí. De especial interés en la iglesia es el estilo basilicano de arquitectura con icnostasis de madera, altar, tres santuarios y la Cripta de la Virgen detrás. La carpintería en la sección central de los iconostasios se remonta al período del Sultán Qaytbay en el siglo XV. Una de las señales más notables del impacto del estilo islámico de decoración mameluca en esta iglesia aparece en los patrones geométricos que adornan el panel que sostiene el techo de la iglesia. Para el plano interior de la iglesia, los pasillos que rodean la nave central se sostienen con columnas de pinturas desvaídas de apostoles. La Cripta de la Virgen suele estar inundada por aguas subterráneas.