Remains thought to be more than 1,200 years old shed light on region’s transition from Christianity to Islam, say officials