En su historia se mezclan fenicios, romanos y árabes, estos últimos al ser los que más tiempo estuvieron asentados en estas tierras nos dejaron numerosos vestigios de los que, desgraciadamente, conservamos muy pocos, ( fortificaciones, torres-vigías, etc).

El rigor histórico nos obliga a decir sin embargo que se desconoce la época de su fundación. Bien podría ser fechada durante la colonización fenicia  y con mucho fundamento pudo haber sido en la época romana. Así pues, suponemos que la vieja Estepona existía mucho antes que las árabes "Estebbuna" y "Alextebuna".

Sucumbió a la dominación árabe en el año 1456 en correría ordenada por el Rey Enrique IV de Castilla. Es a partir de este momento cuando se puede decir que empieza la conocida historia de Estepona.