Aunque se han encontrado vestigios datados en la Edad del Hierro en el casco urbano de Vélez-Málaga, las primeras noticias sólidas se deben a los fenicios, que se asentaron en la costa del actual municipio a partir del , preferentemente en los estuarios de los ríos, como documentan los yacimientos arqueológicos de Toscanos y Chorreras.