La Malacca romaine est née sous le nom de Malaka phénicienne aux 7e et 6e siècles av.

La ville est devenue un centre économique important au VIe siècle avant J.-C., mais les premiers objets archéologiques datent du VIIIe siècle avant J.-C.

Au cours de la première moitié de ce siècle, une ceinture défensive a été construite et de nouvelles structures ont été érigées, dont un grand nombre en maçonnerie. Vers la fin du VIe ou le début du Ve siècle avant J.-C., un nouveau système défensif oriental, plus vaste, a été construit en utilisant l'ancienne muraille, ce qui a entraîné un deuxième boom de la construction. Par la suite, les bâtiments les plus anciens ont été réorganisés jusqu'au IIIe siècle av. J.-C. À cette époque, la colonie s'est étendue aux zones environnantes.

Au cours des premières années qui ont suivi son intégration dans l'État romain, la métropole romaine a dû préserver l'aspect urbain et la culture de l'Est. En témoignent les inscriptions puniques sur les poteries romaines importées et les pièces de monnaie frappées dans la ville pendant la période romaine.

L'une des rares constructions romaines précoces retrouvées est un bain situé sous la chaussée du théâtre romain. Un sol en opus spicatum a été préservé d'une construction liée à l'eau.

Après la République, l'urbanisme et les monuments publics de la ville ont reflété le nouveau cadre gouvernemental de l'Empire, transformant la vie politique, économique et religieuse du Haut-Empire. Les programmes publics promouvaient les idées politiques romaines. Des thermes, des théâtres, de nouveaux bureaux et bien d'autres choses encore ont été créés pour transmettre les idéologies des empereurs. Le théâtre romain de Malaga a été construit pendant la période de monumentalisation de la sphère publique qui a duré jusqu'à la première moitié du IIe siècle.

Au IIe siècle, le théâtre n'était guère utilisé. Historiquement, il a été abandonné au IIIe siècle.

Au IIIe siècle, les bâtiments industriels de salaison dominent le quartier. Le théâtre conserve plusieurs piles de fabrication de garum.

Il a été transformé en cimetière.

La conquête byzantine relance la vie commerciale, mais elle cesse au VIIe siècle, période pour laquelle il existe peu de témoignages archéologiques ou textuels. La ville semble s'être réfugiée dans la forteresse de la colline. La population décline et migre vers les régions voisines.