Prehistorische vondsten tonen aan dat de mens hier reeds leefde vanaf het Paleolithicum.

Sporen van Fenicische, Carthageense en Romeinse beschavingen worden vaak aangetroffen in Chiclana, evenals in Cadiz dat de oudste stad van Europa is.

Het eiland van Sancti Petri is beladen met mythen en legenden. Gedurende de Romeinse tijd werd een tempel gebouwd op het hoogste punt. Gezegd wordt dat het een schrijn gewijd aan Hercules zou zijn.

Chiclana's economische ontwikkeling is gelinkt aan Cadiz. Deze verbondenheid gaat terug tot de 16de eeuw toen de baai van Cadiz een cruciaal handelspunt was tussen Spanje en Amerika. De ontdekking van Amerika had een grote invloed op de economie van de omgeving; de 17de eeuw was de gouden eeuw voor Cadiz.

Je kan nog steeds monumenten en gebouwen daterend uit de 16de, 17de en 18de eeuw aantreffen in Chiclana en Cadiz.

Chiclana werd, samen met nog andere dorpen in de omgeven, gebouwd aan de grenzen. Vandaar de volledige naam 'de la frontera' (= van de grens). Deze dorpen vormden de grenzen tussen de Christelijke en Islamitische beschavingen die zich daar in de 15de eeuw bevonden. In de late 15de eeuw werden de Moren verdreven van het Iberische schiereiland door de vorsten Isabel en Fernando.

In de jaren '60 en '70 groeide de economie. Dit wordt gedeeltelijk toegeschreven aan het toerisme; de stranden, ligging en klimaat hebben grotendeels bijgedragen tot het succes. Op dit moment heeft Chiclana meer hotelbedden dan eender welke andere stad in de provincie Cadiz. Meer dan 52 000 inwoners en het aantal neemt nog steeds toe.