A pesar de las 153 óperas con argumentos ambientados en Sevilla, la ciudad no contaba con instalaciones adecuadas para acoger este tipo de representaciones. En 1985 la Diputación Provincial de Sevilla, dueña del solar público donde había estado el cuartel de la Maestranza de Artillería, saca un concurso para la realización de un auditorio cubierto polivalente. Los escogidos para llevar a cabo el proyecto fueron los arquitectos Aurelio del Pozo y Luis Marín.

Las obras comenzaron el 10 de febrero de 1987. A mediados de 1988, y ante la inminencia de la celebración de la Expo '92, que precisaba un espacio para acoger su magno programa lírico y sinfónico, se decide reconvertir la caja escénica en un espacio capaz de acoger espectáculos operísticos de forma compatible con los conciertos de las grandes formaciones sinfónicas.

Fue inaugurado por la reina Sofía el 2 de mayo de 1991. Decenas de miles de personas hicieron suyo el Teatro durante los siguientes años, protagonizando un renovado interés por la ópera, la música clásica y el ballet, abonándose a sus temporadas y agotando en taquilla las entradas. Así, se conformó un público que a día de hoy sigue siendo su mayor estandarte.

La consolidación del Maestranza como faro de la cultura con perspectiva local y global dio pie en el periodo 2005-2007 a la ampliación de su caja escénica y a la transformación de sus estructuras y equipamientos para estar en sintonía con los formatos de producción y exhibición consustanciales al circuito de grandes teatros.

La importancia del Teatro de la Maestranza en el relanzamiento de la actividad escénica y musical de una ciudad como Sevilla, tan protagonista en el repertorio operístico y tan crucial en el desarrollo del flamenco, fue tenida en cuenta por la Unesco para decidir en el año 2006 conceder a Sevilla ser la primera ciudad del mundo a la que le otorgaba el título de Ciudad de la Música.