W skromny z wyglądu kościoła świętej Barbary przechowywane są relikwie św. Barbary, która według legendy została oddana do brutalnej rozprawy własnego ojca za to, że próbowała zwrócić go w wiarę chrześcijańską. Jest to jeden z największych i najbardziej znanych chrześcijańskich świątyń Egiptu.

Obecny budynek kościoła został zbudowany w XI wieku na miejscu wcześniejszego kościoła. W swojej architekturze bazylika jest bardzo podobna na kościół Abu Серга. Ozdobą kościoła jest jej rzeźbiony ikonostas z XIII wieku, inkrustowane kością słoniową.