Israeli archaeologists unveiled on Wednesday the remnants of a newly discovered Byzantine-era church they suspect is concealing the tomb of the biblical prophet Zechariah.