Just outside Jerusalem, a team of Israel Antiquities Authority archaeologists uncovered the remains of a 1,500-year-old Byzantine-era church.