Bygningen er tegna av spanske arkitekten Santiago Calatrava. Bygginga tok til i 1997 og enda i 2003. Operaen blei innvia 26. september samme året med kronprins Felipe av Spania til stede, og blei besøkt av den tidligere amerikanske presidenten Bill Clinton.