Selon la mythologie grecque, Lindos a été fondée par les Danaïdes, les cinquante filles du héros Danaus, qui avaient fui en Égypte pour échapper à la rage jalouse de la déesse Héra. La ville aurait également participé à la guerre de Troie sous la direction de Tlepolemos.
L'ancienne ville de Lindos a été construite sur le site de la colonie contemporaine qui porte le même nom et constitue l'un des sites archéologiques les plus importants de Rhodes. Son nom de lieu prégrec ancien, ainsi que quelques vestiges préhistoriques, indiquent que la région était déjà habitée dès le néolithique.
