В центре Полиса стоит древняя церквушка, предположительно, XVI века. Точных данных о времени постройки нет, но настенные росписи явно относятся к венецианскому периоду, то есть 1489-1570 годам. Церковь построена в честь святого Андроника, который был ремесленником и большую часть своих доходов отдавал церкви и нуждающимся.
Когда Кипр находился под властью Османской империи, турецкие правители поначалу вполне терпимо относились к христианам. Но потом среди населения стали преобладать турки, и в 1963 году церковь решено было переделать под мечеть. К ней пристроили северный свод и проводили там мусульманские намазы вплоть до 1974 года.
После раздела острова церковь вернули христианам. Начался длительный процесс реставрации. Когда был снят слой асбеста, нанесённый турками, проявились старинные фрески. Сюда приехали десятки искусствоведов и археологов. Стилистика фресок указывает на то, что рисовали их греки.
Среди вновь обретённых росписей можно увидеть библейские сцены Вознесения, Рождества Девы Марии, жертвоприношения Авраама и других событий из жизни Христа и Богородицы. Также во время раскопок и реставрации археологи обнаружили объекты, относящиеся к четырём разным периодам. Их удалось сохранить, так что теперь посетители могут увидеть различные архитектурные фазы памятника.
