В храм Пресвятой Богородицы Астафкиотиссы можно попасть из деревни Агиос Феодорос, которая, в свою очередь, находится между селениями Зиги и Мазотос.
Эта древняя церковь несет на себе следы межобщинных конфликтов 1960-х годов.Храм выстроен из камня и датируется третьей четвертью XV века, то есть заключительными годами периода господства франков, незадолго до перехода острова в руки Венеции.