Cervantes-teatret er Malagas flaggskip auditorium. Åpnet i 1870 etter at forgjengeren brant ned, er det et praktfullt nyklassisistisk teater, med salong, balkonger, private bokser og stor, utsmykket tradisjonell frontscene. Utsikten fra hvor som helst i auditoriet er utmerket, og selv om det har over 1000 seter, er følelsen en av intimitet og eleganse. Programmet er et rikt og variert utvalg av det aller beste innen scenekunst og høykultur, samt mer utfordrende, varierte og avantgardistiske forestillinger. Det er hovedarenaen for Málagas orkestre og operaselskaper, det arrangerer kino- og jazzfestivaler, sommer Terral musikkfestival, samt et eklektisk program av teater, dans, moderne og populærmusikk, og barneforestillinger. Det ligger veldig sentralt like bak Plaza de la Merced og er bokstavelig talt omgitt av bodegaer og tapasbarer, slik at du kan komfortabelt se en forestilling, spise, og dra ut for sene drikker uten å måtte gå veldig langt i det hele tatt.