Según la mitología griega, Lindos fue fundada por las Danaides, las cincuenta hijas del héroe Danaus, que habían huido a Egipto para escapar de la ira de celos de la diosa Hera. También se dice que la ciudad participó en la Guerra de Troya bajo el liderazgo de Tlepolemos.

La antigua Lindos se construyó en el sitio del asentamiento contemporáneo que lleva el mismo nombre y es uno de los sitios arqueológicos más importantes de Rodas. Su topónimo primitivo, pregriego, junto con algunos restos prehistóricos, indican que la zona ya estaba habitada en el período neolítico.