Cervantes-teatteri on Málagan kärkiauditorio. Avattu vuonna 1870 sen edeltäjän palattua, se on loistelias uusklassinen teatteri, jossa on permantoja, parvekkeita, yksityisaitioita ja suuri koristeltu perinteinen proscenium. Näkymät mistä tahansa auditoriosta ovat erinomaiset, ja vaikka siellä on yli 1000 istuinta, tunnelma on intiimi ja elegantti. Ohjelmisto koostuu laajasta ja monipuolisesta valikoimasta korkealaatuista esittävää taidetta ja korkeakulttuuria, sekä rohkeampia, monipuolisempia ja avantgardistisia esityksiä. Se on Málagan orkesterien ja oopperayhtiöiden pääpaikka, isännöi elokuva- ja jazzfestivaaleja, kesäistä Terral-musiikkifestivaalia, sekä eklektistä ohjelmistoa teatteria, tanssia, nyky- ja populaarimusiikkia sekä lasten päiväesityksiä. Se sijaitsee erittäin keskeisellä paikalla suoraan Plaza de la Mercedin takana ja on kirjaimellisesti ympäröity viinibaareilla ja tapas-baareilla, joten voit mukavasti nähdä esityksen, ruokailla ja suunnata ulos myöhäisille juomille ilman että tarvitsee liikkua kauas.