Der griechischen Mythologie zufolge wurde Lindos von den Danaiden gegründet, den fünfzig Töchtern des Helden Danaus, der nach Ägypten geflohen war, um der eifersüchtigen Wut der Göttin Hera zu entkommen. Die Stadt soll auch am Trojanischen Krieg unter der Führung von Tlepolemos teilgenommen haben.
Das antike Lindos wurde an der Stelle der zeitgenössischen Siedlung erbaut, die den gleichen Namen trägt und eine der wichtigsten archäologischen Stätten von Rhodos ist. Sein früher, vorgriechischer Ortsname sowie einige prähistorische Überreste deuten darauf hin, dass das Gebiet bereits in der Jungsteinzeit bewohnt war.
