Протарас стоит на месте старого города Леуколла. Современный курорт не только притягивает путешественников своими пляжами и дайв-сайтами, но ретиво и преданно и хранит историческое наследие. На скале над городом, как страж, защищающий духовное сердце Протараса, возвышается церковь Пророка Ильи. Еще одной древней достопримечательностью Протараса являются древнегреческие гробницы, расположенные в начале пляжа Фиг Три Бэй. Обязательной к посещению является церковь в пещере Agioi Saranta, на ее посещение стоит выделить целый день. Кроме того, вы оцените чудесное богатство Айя-Напы - средневековый монастырь Девы Марии.
Расположенный в нескольких минутах езды от Протараса средневековый монастырь Айя-Напа представляет собой религиозную, архитектурную и историческую достопримечательность, привлекающую сотни туристов и считающуюся одной из важнейших памятников подобного рода в Кипре.
Дата строительства монастыря неизвестна, однако, существует захватывающая легенда, рассказывающая об охотнике, нашедшем в пещере икону Пресвятой Девы Марии во время преследования своей добычи в лесу. Собаку охотника отвлек струящийся из пещеры свет, освещавший икону Божией Матери. Пещера стала первой церковью монастыря.