Cervantes-teatern är Malagas flaggskeppsauditorium. Öppnades 1870 efter att dess föregångare brunnit ned. Det är en magnifik neo-klassisk teater med parkett, balkonger, privata loger och stor utsmyckad traditionell scen. Utsikten från var som helst i auditoriet är utmärkt, och trots att det rymmer över tusen platser, är känslan en av närhet och elegans. Programmet är ett rikt och varierat urval av de finaste inom scenkonst och hög kultur, samt mer vågade, varierade och avantgardistiska shower. Det är huvudscenen för Malagas orkestrar och operakompanier, det arrangerar biograf- och jazzfestivaler, sommarfestivalen Terral, samt en eklektiskt program av teater, dans, samtida och populär musik samt barnmatinéer. Det är beläget mycket centralt precis bakom Plaza de la Merced och omges bokstavligen av vinkällare och tapasbarer så att du kan bekvämt se en föreställning, äta och sticka ut på sena utekvällar utan att behöva gå särskilt långt.