A Byzantine-era church built in honor of an unnamed martyr has been unearthed near Jerusalem after a three-year excavation, Israeli researchers said on Wednesday.