Localizado na base da fortaleza de Alcazaba, o Teatro Romano de Málaga é um dos monumentos mais antigos da cidade, construído no início do século I aC pelo imperador César Augusto. Durante séculos, esse local histórico permaneceu escondido sob as ruas e casas a serem redescobertas em 1951. Atualmente, o teatro é uma das principais atrações turísticas da cidade e uma importante memória da presença romana na região.