Lindos on hyvin vanha kaupunki. Sen kaduilla huokuu historian havina. Jo Raamatussa kerrotaan aikoinaan Paavalin käyneen Lindoksessa ja viettäneen siellä talven.