Deze kruisvormige 14e-eeuwse kerk vlak bij het centrale plein in Lindos heeft een achthoekige koepel en witgekalkte muren. Het donkere interieur, met een zwart-witte kiezelvloer, is versierd met achttiende-eeuwse fresco's van mannelijke heiligen aan de rechterkant en vrouwelijke aan de linkerkant. Een inscriptie vermeldt dat er in 1489-1490 toevoegingen aan het gebouw zijn gedaan.

Op de top van de Lindos Akropolis zijn de ruïnes van de godin Athena Lindia, tempels uit de 4e eeuw voor Christus evenals de Propylaea, de grote Hellenistische Stoa en de Byzantijnse kapel van Sint-Jan. In de tijd van de Ridders van St. John is het kasteel omgeven door stevigere vestingmuren, terwijl de bloeiperiode van Lindos zich als zeemacht uitstrekt tot in de 19e eeuw. Volgens de mythe was de cultus van Athena Lindia pre-Helleense, hoewel dit niet wordt bevestigd door de sporadische opgravingsvondsten. De geschiedenis van het heiligdom begint in de geometrische periode (9e eeuw v. Chr.). In de Archaoc-periode bracht de tiran van Lindos, Kleoboulos, de cultus nieuw leven in en bouwde een tempel, waarschijnlijk op de plaats van een eerdere. De archaïsche tempel had hetzelfde Dorische tetrastyle amfiprostyle-plan als de volgende.