( * ) Deriva il proprio nome dal greco Kalos e  Polis, cioè “bella città”. Se ne fa risalire la fondazione a coloni greci provenienti dalla Sicilia od a nuclei di abitanti messapici originari della vicina Alezio.  Fu conquistata dai Romani nel 265 a.C. Saccheggiata successivamente dai Vandali nel 450 e da Totila nel 542 d.C., venne in epoca posteriore riedificata dai Greci dell’Impero Romano d’Oriente che la dotarono di fortificazioni e se ne servirono come porto d’attracco della loro flotta. Occupata dai Normanni nel secolo XI, conobbe poi la dominazione di Svevi, Angioini ed Aragonesi. Assediata e conquistata dai Veneziani nel 1484, rientrò in possesso degli Aragonesi