Римский театр в Малаге находится у подножия склона, где стоит Алькасаба, на улице Алькасабилья. Он был обнаружен в 1951 году, когда проводились работы в Доме Культуры, который, как оказалось, был построен сверху театра. В 1994 году Дом Культуры был снесён, и Римский театр был полностью раскопан.
Театр построили в 1 в. до н. э., когда Малага была частью одной из провинций Римской Империи под названием Дальняя Испания. Театр был построен при Октавиане Августе и использовался до 3 века н. э. В эпоху мусульманского владычества театр исполнял функцию каменоломни для перестройки Алькасабы: капители и колонны театра стали креплениями для подковообразных арок ворот Алькасабы.
Орхестра представляет собой полукруглое пространство, расположенное между амфитеатром и скеной. Она образована нижними трибунами, где сидела городская знать. За орхестрой располагается скена, состоящая из дощатого помоста, где показывались спектакли (помост приподнят над орхестрой для того, чтобы ничего не мешало знати смотреть спектакль), а также передней скены, представляющей собой защитную стену, которая также усиливала акустику (она была такой же высоты, как самая высокая часть амфитеатра).