Construction workers in Gaza’s Old City have uncovered what are believed to be ruins of a 5th century church.