Церковь Агия Пелагия (в честь Святой Пелагии) дала название одноименному поселку — одному из популярных пляжных курортов Крита. Находится она поодаль, практически на вершине горы, где-то в километре от моря.
Старинный храм Агия Пелагия (Αγία Πελαγία) в венецианском стиле был построен ориентировочно в XII веке, но в некоторых источниках указывают 417 год. Местные жители говорят о 600 годах, есть упоминания о V веке. Памятник истории не только сохранил свой исторический облик до наших дней, но является действующей церковью, где проходят воскресные и праздничные службы.
В средние века здесь располагался монастырь Савватианон (Moni Savvathianon), который являлся одним из первых на Крите. Сначала была возведена церковь при монастыре, а сами монахи жили в близлежащих пещерах. Позднее был обустроен монастырский двор и построено жилье, хозяйственные помещения и часовня. О монастыре Савватианон найдено самое большое количество упоминаний в описаниях Крита путешественниками.
Своеобразная архитектура строения не свойственна традиционному устройству монастырей, т.к. кельи монахов находятся в пристроенном блоке, а не отдельно от церкви. В монастыре хранятся два герба — семьи Модино и семьи Гирардо. Их фотографии были сделаны в начале ХХ века. Сразу возле центрального входа в церковь на уровне глаз — ниша, в которой находится икона Святой Пелагии и горит лампадка. Порог выложен морской галькой.
День памяти Святой Пелагии, покровительницы деревни, приходится на 8 октября и считался важным православным праздником еще в венецианские времена. Тысячи людей в этот день посещали место рядом с часовней, которая расположена прямо на берегу, в самом конце пляжа. Многие добирались морем, т.к. дорог по суше еще не было. В этой старинной часовенке, по легенде была найдена чудотворная икона Святой Пелагии. Размер часовни потрясающе мал. Войти в нее можно только хорошо склонившись, а стоять во весь рост не получится вовсе. Паломники посыпали песком руки и ноги во время праздничной службы в надежде на исцеление. Местные жители рассказывают, что икону пробовали переносить в храм монастыря, но она чудесным образом возвращалась обратно.