Kızıl Kilise, Süryani Kilisesi ve Yakubi Kilisesi gibi isimlerle de anılan yapı, Harput Kalesi'nin doğusunda, kalenin kayalıklarına adeta gömülü vaziyette yer alıyor. Milattan sonra 179 yılında inşa edildiği tahmin edilen kilisenin ilginç bir tarihçesi bulunuyor.