La historia de Malaka comenzó en el siglo VIII a.C. cuando llegaron los fenicios por la desembocadura del río Guadalhorce.