The Church was built in the 4th century and was probably finished during the 5th century. It was burned during the fire of Fustat during the reign of Marwan II around 750. It was then restored during the 8th century, and has been rebuilt and restored constantly since medieval times.