La iglesia de Santa Bárbara se sitúa en el distrito de Misr El Qadima o el Viejo Cairo. Se remonta al siglo 5, y como toda la zona fue restaurada varias veces. Al principio, se dedicó a Abu Kir y Yohanna (o St. Cyrus y Juan). Cuando los restos de Santa Barbara fueron traídos aquí, un santuario fue construido por separado. Por lo tanto, ahora hay dos iglesias separadas que se construyeron en este lugar.
La Iglesia de Santa Bárbara es una de los más famosas y más visitadas de las iglesias en El Cairo. De especial interés en ella es su basílica de estilo de la decoración y el diseño. El plano interior de la iglesia consta de una entrada seguida por un pórtico, una larga nave, varios pasillos y tres santuarios.