Malaga, fut fondée par les phéniciens aux environs de 800 av. J.C. sous le nom de Malaka (salaison de poissons) et utilisée comme enclave commerciale après la colonisation commencée en 1.100 av. J.C. avec la fondation de Gadir (Cadix). Après la domination grecque qui dura plus de 70 ans, Malaga fut dominée par les Carthaginois, mais après les guerres puniques, terminées en l’an 202 av. J.C. avec la victoire romaine, Malaga passa sous sa domination sous le nom de Flavia Malacitana, se convertissant en un important port de transit relié à d'autres enclaves romaines de la peninsule ou avec d'autres ports de la Mediteranée.
Le théâtre romain date de cette époque et quoique de petites dimensions il passe pour être l’un des plus anciens d’Hispanie. Après la chute de l’empire romain, Malaga est touchée par les grandes migrations et établissements de peuples germaniques, concrètement les vandales qui apportèrent d’Orient le credo arien. Au début du VIIIème siècle, la chute de l’empire gothique se précise et l'invasion des arabes venant des côtes d’Afrique du Nord commence dans la péninsule ibérique.
Malaga tombe sous leur domination en l’an 743 et la ville devint florissante, entourée de remparts avec cinq grandes portes. De nombreux faubourgs et quartiers composaient la ville, traversées d’est en ouest, par une voie qui communiquait le port et l’Alcazaba avec l’intérieur des fortifications. Les quartiers des commerçants génois et juifs se tenaient à part du reste de la ville. Au XIIIème siècle, Abderraman III construisit la Porte de Atarazanas, actuel accès au marché central.Bien qu’au XIVème siècle, se produisirent les premières tentatives de reconquête, ce n’est qu’à la fin du XVème siècle que les rois catholiques purent reconquérir la ville.
C’est exactement le 19 août 1487 que la ville tomba (la dernière ville reconquise fut Grenade en 1492). A partir de là, les communautés religieuses furent essentielles au développement urbain, des faubourgs se créant autour de la ville ainsi que les couvents de la Victoire et de la Trinité. Une grand place vit le jour pour la première fois : La Plaza Mayor, aujourd’hui Place de la Constitution. Les XVIème et XVIIème siècles se caractérisent par les crises que provoquent l’expulsion des maures d’une part et, d’autre part les mauvaises récoltes, les inondations causées par le fleuve Guadalmedina et les grandes épidémies.
Au XVIIème siècle, le port se construisit et il fut agrandi un peu plus tard.. Bien que les travaux de la cathédrale commencèrent en 1528, ils ne se terminèrent qu’au XVIIIème siècle, l’époque baroque déjà bien avancée. A la même époque, on réalise une nouvelle ampliation du port car on note une réactivation et récupération des siècles antérieures.
