Le notizie storiche dei piccoli centri del sud Salento sono in genere incerte e scarse e pochi i documenti sui quali ricostruire il passato e ciò avviene anche per Andrano.
Alcuni storici ritengono che Andrano sia stata costruita dai coloni cretesi, altri la vogliono fondata nel 450 d.C., altri la fanno risalire al tempo dei Turchi. Lo storico Rizzelli, basandosi su alcune documentazioni e studi, ritiene che Andrano sia stata fondata nel V secolo in seguito alla distruzione del Casale Cellino. Il nuovo villaggio prese probabilmente il nome di Andreano in onore di Sant’ Andrea, per poi trasformarsi nell’attuale Andrano.