Peu de villes ont autant de noms : dans les documents, Licata a été Phintias, Limpiadum, Lecatam, Katta, Leocata, Alicata. Sur son origine on va du grec Leucada à l'arabe al-Qal'a, «forteresse» ; mais les érudits locaux y ont mis de tout — le sel de l'air, un seigneur nommé Ali, une algue, Lica mère de Daphné, et même un lion sculpté dans la roche à la contrada Stretto, d'où leon-cata, «près du lion». L'histoire sûre commence en 282 avant Jésus-Christ, quand les Mamertins détruisirent Gela et que le tyran Phintias fonda ici, pour accueillir les survivants, la ville qui porte son nom : Phintias, la dernière colonie grecque de Sicile. Licata aussi, comme tant d'autres, naît d'une fuite.
Devant cette mer, en 256 avant Jésus-Christ, se livra au large du cap Ecnome l'une des plus grandes batailles navales de l'Antiquité, gagnée par la flotte romaine. Et sur ces plages, entre Mollarella et Poliscia, dans la nuit du 9 au 10 juillet 1943, débarqua l'infanterie américaine de Truscott, dans la Septième Armée de Patton : Licata fut parmi les premières villes italiennes libérées, et l'opération Husky commença ici. Entre les deux extrêmes il y a une ville surprenante : le siècle du soufre et du port lui a laissé des palais Liberty signés Ernesto Basile, et Edmondo De Amicis y fut en garnison jeune officier. Le Castel Sant'Angelo veille sur le port, l'embouchure du Salso et les plages ferment le tableau, et la cuisine de mer a conquis les guides. Agrigente est à une demi-heure.