Nach einem Rundgang durch die engen Gassen von Lindos, sollte man sich den Besuch der Kirche der Panagia, nicht entgehen lassen. Sie steht in der Nähe des Hauptplatzes des Dorfes und wurde wahrscheinlich im 14. Jh. erbaut. Der Großmeister D' Aubusson ließ die Kirche 1489 erneuern und einen Glockenturm hinzufügen, der sein Wappen trägt. Der Grundriss der Kirche gleicht einem Kreuz. Die Kuppel ist achteckig. Im Innenraum findet man sehr gut erhaltene Wandmalereien aus dem Jahre 1779. Das Altargeländer und der Thron des Erzbischofs stammen aus dem 17. Jh. und bestechen durch ihre herausragende Holzschnitzerei. Auch der Fußboden aus Kieselsteinmosaik im Zickzackmuster ist ein herausragendes Beispiel dieser Technik, die man in Lindos sehr häufig beobachten kann.