Выйдя утром на балкон номера отеля, увидел высокую колокольню храма. В отличие от католического храма "Санта-Мария" - главный католический храм Родоса, расположенного буквально в двух шагах от отеля — этот храм был православным, что выяснилось вечером того же дня.

Хотя ворота, вход в которые охраняли вот такие мраморные фигуры, были приоткрыты, но храм был закрыт в вечернее время.

Это был храм Девы Марии. Своим появлением церковь была обязана туркам, которые после захвата острова в 1523 году выселили христиан за стены Старого города. Православным грекам пришлось заново строить себе жилища и возводить храмы. Вначале это были невысокие и небольшие церкви, по турецким законам они не могли быть выше всадника на лошади. Затем было получено разрешение и в 1719 году была построена Церковь Богородицы Neochoriou, т.к. она находилась в Новом городе.

Храм был построен в готическом стиле, в учетом местной специфики получившем название королевский Додеканесский и имитирует готические своды замков рыцарей-иоаннитов.

В церкви хранится часть мощей святого великомученика Константина (1770 -1800) с острова Идра (Hydra). В 18 лет Константин, родившийся от родителей-христиан Михалаки и Марины, попадает на остров Родос для того, чтобы заработать на пропитание себе и своим родителям. Сначала работал на верфи, а затем попал в услужение правителю Родоса Хасан-бею. Хасан был по рождению грузином и христианином, но сменил веру на ислам. Константин своим честным и добросовестным трудом привлёк его внимание. Решил Хасан отдать за него свою дочь замуж, но сначала заставить его сменить веру. Это удалось и Константин стал носить имя Хасан, также как и его покровитель.

Когда новоиспеченный Хасан отправился в отчий дом, то мать не пустила его на порог дома, сказав, что у неё был сын Константин и нет сына Хасана. Это потрясло Константина-Хасана и он решил покаяться духовнику-христианину, чтобы его простили и вернули в лоно христианскйо церкви. Духовник посоветовал Константину уехать с острова, т.к. опасался и вполне резонно, что отрекшийся один раз, спокойно сделает это и второй раз под потоком добрых слов и подарков. Константин уехал в Крым, где прожил 3 года. Желая искупить свой позор и доказать делами искренность своего раскаяния, Константин отправляется в Константинополь, где встречается с самим Вселенским патриархом Григорием V, который направил его на Святой Афон в монастырь, где Константин пробыл 5 месяцев. Преподобный Никодим Святогорец дал ему благословение на проповедование христианской веры на Родосе. Когда Константин прибыл на Родос, то Хасан хотел добрым отношением снова склонить его к переходу в ислам. Константин был непреклонен, его бросили в темницу, где демонстрировал чудеса. но через пять месяцев его казнили, повесив. Останки были захоронены в храме Богородицы. В 1803 году мощи были перенесены на Идру, родной остров Константина , а часть их осталась в храме.

Великомученик Константин считается покровителем Родоса, а церковь отмечает память мученика 14 ноября, в день его смерти.