Saint Barbara Church situates in Misr El Qadima District or Old Cairo. It dates back to the 5th century, and like the whole area was restored several times. At the begining, it was dedicated to Abu Kir and Yohanna (or St. Cyrus and John). When the remains of St. Barbara were brought here, a separate sanctuary was built. Thus, there are now two separate churches that were built on this location. The Church of Saint Barbara is one of the most famous and most visited churches in Cairo. Of special interest in it is its basilica style of decoration and design. The interior plane of the church consists of an entrance followed by a narthex, long nave, several aisles and three sanctuaries.
You can get more information here.