Situato ai piedi della fortezza Alcazaba, il Teatro Romano di Malaga è uno dei monumenti più antichi della città, costruito all'inizio del I secolo a.C. dall'imperatore Cesare Augusto. Nel corso dei secoli questo luogo storico è rimasto nascosto sotto le strade e le case fino alla riscoperta nel 1951. Attualmente, il teatro è una delle principali attrazioni turistiche della città nonché importante memoria della presenza romana nella zona.