Σύμφωνα με την παράδοση ιδρύθηκε από το Δαναό και συμμετείχε στον Τρωικό Πόλεμο, με ηγεμόνα της τότε τον Τληπόλεμο. Διατέλεσε μέλος της Δωρικής Εξαπόλεως και στην ακρόπολή της είχε περίφημο ναό της Αθηνάς Λινδίας , ο οποίος πήρε την τελική του μορφή γύρω στο 300 π.Χ.
Το 700 π.Χ. ήταν ήδη ένα σημαντικό εμπορικό κέντρο της περιοχής και είχε ναυτική δύναμη. Στους κλασικούς χρόνους, αν και δωρική πόλη, συμμετείχε στην Συμμαχία της Δήλου αλλά στη διάρκεια του Πελοποννησιακού Πολέμου μετέστη στους Λακεδαιμόνιους.....
Στα αρχαϊκά χρόνια, η Λίνδος εξελίχθηκε σε μεγάλη εμπορική και ναυτική δύναµη, υπό την διακυβέρνηση του μετριοπαθούς τυράννου Κλεόβουλου (6ος αιών. π.Χ.), ενός από τους «επτά σοφούς» της αρχαιότητας. Η σημασία της σταδιακά μειώθηκε μετά την ίδρυση της Ρόδου το 407 π.Χ.