Комплекс зданий, на территории которого находится Церковный музей Линдоса состоит из трех строений различной конфигурации и с различной историей. Речь идет о храме Успения Пресвятой Богородицы, о строении, которое пристроено к северной стене храма, а также о части старой начальной школы.

Храм Пресвятой Богородицы построен по типу свободного креста с куполом, а его возведение датируется между XIII и XV веками или ранее. Во время строительства храма и формирования придворья были использованы более древние архитектурные элементы: алтарь, мраморный трон и т.д.). После главного храма был построен его пронаос, возведенный в период владычества Рыцарей Великим магистром Пьером де Обюссоном. Об этом нам говорит родовой герб магистра, который выгравирован на южной стороне пронаоса, с которой возвышается старая колокольня. К юго-западу от храма была возведена отдельная башеннообразная колокольня с видом на живописный поселок. До наших дней сохранились интересные факты об условиях возведения и росписи восхитительного храма в XVIII веке, которые дошли до наших дней благодаря устным преданиям.

На северной стороне храма существует асимметричной формы пристройка, в помещении которой сегодня работает постоянная выставка Церковного музея. Как видно из надписи на восточной стене здания, данное помещение выполняло роль часовни, в которой отпевали усопших и хоронили официальных лиц. Благодаря способу изготовления и обработки резного камня на арках, мы приходим к выводу, что первоначально здание было крытым, а затем в XVII в.под арками было открыто пространство и здание приобрело современный вид.

В северо-восточной части храма находится здание старой начальной школы поселка - первой греческой школы на Родосе. Согласно устным свидетельствам школа работала вплоть до межвоенного периода (учебный год 1932-1933). Последние годы своей работы здание школы функционировало в качестве помещения для проведения общественных и образовательных мероприятий на втором этаже, а на первом этаже, по всей вероятности, располагались вспомогательные помещения приходского храма. Сегодня здание школы работает как мультимедийный зал и хранилище Церковной музей Линдоса.