The 4th century church was later replaced by the building that exists in present-day Bethlehem. Between 530 and 533, Emperor Justinian I dedicated a second Church of the Nativity upon the site, and according to the Egyptian Patriarch Eutychius of Alexandria, the Church of the Nativity in Bethlehem was destroyed and rebuilt by Justinian because the Byzantine emperor felt that the old church was too small.[43] This is the oldest Christian church that has remained in constant use throughout history.