Taksiyarhis’in, XV. yüzyılda küçük bir kilise olarak inşa edildiği düşünülmektedir. Kilisenin ikinci yapım dönemi, güney bahçe girişinin üzerindeki 1753 tarihli kitabe ile üç kubbeli iki katlı bazilika planlı yapıya ait verilere dayandırılabilir. Üçüncü dönem yapım bilgileri ise, batı kapısı üzerindeki yazıttan görüleceği gibi, 05. 05. 1844’te Midillili Kalfa Yannis tarafından yaptırıldığı belirtilmektedir.