Старинная православная церковь Богородицы (Панагии) является центром старой части города Линдос. Здание, относящееся к 1300 году, неоднократно подвергалось реконструкциям. Так, например, самая важная перестройка храма произошла в 1476 – 1503 году под руководством Великого Магистра Пьера де Обюссона – рыцаря Ордена Святого Иоанна. Самые последние изменения в интерьер церкви были внесены итальянцами во время оккупации в 1927 году. Сегодня Церковь Богородицы представляет собой крестово-купольный храм с византийской черепичной крышей красного цвета и белоснежными стенами. Однако узнаваемой эту церковь делает 5-ти ярусная каменная колокольня, столь характерная для Додеканеса. Украшением внутреннего дворика служит мозаика из гальки черного и белого цвета (хохлаки), а также резной деревянный иконостас XVII века. Как восьмиугольный сводчатый потолок, с огромной бронзовой люстрой, так и стены расписаны Григорием Сими, фрески которого находятся в прекрасном состоянии с 1779 года. Церковь Богородицы является действующей – это излюбленное место для венчаний.
