Das römische Malakka wurde im 7. und 6. Jahrhundert v. Chr. als phönizisches Malaka gegründet.

Die Stadt wurde im 6. Jahrhundert v. Chr. zu einem wichtigen Wirtschaftszentrum, doch die ersten archäologischen Funde stammen aus dem 8.

Jh. v. Chr. In der ersten Hälfte dieses Jahrhunderts wurde ein Verteidigungsgürtel gebaut und neue Strukturen, viele davon aus Mauerwerk, wurden errichtet. Gegen Ende des 6. oder Anfang des 5. Jahrhunderts v. Chr. wurde ein neues, größeres östliches Verteidigungssystem unter Verwendung der älteren Mauer errichtet, was zu einem zweiten Bauboom führte. Danach wurden die älteren Gebäude bis zum 3. Jahrhundert v. Chr. umgestaltet. Zu dieser Zeit breitete sich die Siedlung auch auf die umliegenden Gebiete aus.

In den ersten Jahren nach ihrer Eingliederung in den römischen Staat musste die römische Metropole das städtische Erscheinungsbild und die Kultur des Ostens bewahren. Davon zeugen punische Inschriften auf importierter römischer Keramik und Münzen, die während der römischen Periode in der Stadt geprägt wurden.

Eines der wenigen frührömischen Bauwerke, die gefunden wurden, ist ein Bad unter dem Pflaster des römischen Theaters. Von einem wassergebundenen Bauwerk ist ein opus spicatum-Boden erhalten geblieben.

Nach der Republik spiegelten die Stadtgestaltung und die öffentlichen Denkmäler der Stadt den neuen staatlichen Rahmen des Imperiums wider und veränderten das politische, wirtschaftliche und religiöse Leben des Hohen Reiches. Öffentliche Programme förderten römische politische Ideen. Thermen, Theater, neue Ämter und vieles mehr wurden geschaffen, um die Ideologien der Kaiser zu vermitteln. Das römische Theater in Málaga entstand im Zuge der Monumentalisierung des öffentlichen Raums, die bis in die erste Hälfte des 2. Jahrhunderts andauerte.

Im 2. Jahrhundert wurde das Theater kaum genutzt. Historisch gesehen wurde es im 3. Jahrhundert aufgegeben.

Im 3. Jahrhundert dominierten in der Gegend industrielle Salinengebäude. Das Theater beherbergt mehrere Pfähle zur Herstellung von Garrum.

Es wurde in einen Friedhof umgewandelt.

Nach der byzantinischen Eroberung lebte der Handel wieder auf, aber im 7. Jahrhundert kam er zum Erliegen, ein Zeitraum, für den es kaum archäologische oder textliche Belege gibt. Die Stadt scheint sich in die Hügelfestung geflüchtet zu haben. Die Bevölkerung ging zurück und wanderte in die angrenzenden Gebiete ab.