Il Cuvilliés-Theater, completato nel 1755, si è rivelato troppo piccolo per la popolazione velocemente crescente di Monaco di Baviera. Così, nel 1792, poi elettore di Baviera Karl Theodor ha commissionato di costruire un nuovo teatro d’opera all’architetto de Corte architetto Maximilian von Verschaffelt. Tuttavia, il progetto è stato fin troppo complesso e richiede troppo tempo e non fu mai completato, e così il nuovo Elettore Max IV Joseph ha deciso di chiamare un concorso. Tutti coloro che sono stati impegnati con architettura sono stati invitati a inviare loro idee per la costruzione del secolo. Il progetto ha fatto appello particolarmente ad un giovane uomo, Karl von Fischer, che aveva appena vent'anni, nato il 19 settembre 1782 a Mannheim. Influenzato dagli ideali della rivoluzione francese dei diritti del cittadino, ha progettato un teatro aperto, dove i sedili sono stati non più divisi da righe e scatole.
Il direttore delle Royal Theatre Josef Marius von Babo fondata una società per azioni per la costruzione del Nationaltheater, ma piani sono state differiti a causa delle Guerre Napoleoniche. Nel 1806, l'elettore Max I Giuseppe divenne re di Baviera, e Karl von Fischer era il suo principale architetto. Il re fu così impressionato da una visita al Théâtre de l'Odéon a Parigi, che ha ordinato di essere effettuato un test per vedere se il modello "Paris" potrebbe lavorare a Monaco di Baviera. Nel marzo 1811, piani riveduti da Karl von Fischer sono state approvate dal Re e il 26 ottobre di quello stesso anno che principe Ludwig deporre la pietra fondante.
L'esecuzione si rivelò difficile come la pianificazione. Solo dopo un anno di lavori di costruzione, le finanze sono state esaurite. Il duro inverno del 1813 e la campagna di Russia ha condotto ad una fermata in costruzione. Poiché non ci erano nessun nuovo sponsor per conquistare, il re comprò indietro le azioni e continuò la costruzione a spese dello stato. Infine, il 12 ottobre 1818, il teatro è stato aperto. Dopo aver ricevuto molte critiche durante la costruzione, Karl von Fischer non ha visto il suo grande progetto completato: è morto il 12 febbraio 1820, appena 40 anni.
Durante una performance il 14 gennaio 1823, scoppiò un incendio sul palcoscenico. Il teatro fu bruciato dalle fondamenta. Il re era inconsolabile e tutto il paese pianse con lui. Alla fine, la città di Monaco di Baviera ha assunto l'intero costo di ricostruzione, che ammontava a 800. 000 fiorini. Sotto la direzione di Leo von Klenze, il teatro è stato ricostruito all'interno in appena due anni, tra cui alcune piccole correzioni. Su 2 gennaio 1825, è stato riaperto il Nationaltheater.
Nella seconda guerra mondiale, il teatro fu distrutto per la seconda volta. Nella notte del 3 ottobre 1943, esplosivi e bombe di fuoco colpì il teatro. Il calore era così intenso che si scioglieva il palcoscenico incorniciato da ferro. Ricostruire il Residenztheater nel 1951 aveva già superato il bilancio, cosicché il Landtag (Parlamento) si oppose alla ricostruzione del Nationaltheater. Non solo quello, ma urbanisti volevano rimuovere le rovine completamente per fare più spazio per i servizi di trasporto nel centro della città. Per questo motivo, un gruppo de cittadini chiamato "Gli amici del Nationaltheater" è stato fondato nel 1952, per raccogliere fondi aggiuntivi e conquistare il sostegno pubblico per la ricostruzione del teatro.
Nel 1954, è stato istituito un concorso per la nuova costruzione. In un primo momento, un design fedele alla costruzione originale sembrava fuori di discussione. Il Ministero di Cultura ha deciso di sviluppare un progetto presentato da Gerhard Graubner. Lavorando insieme con l'allora architetto di governo, Karl Fischer, hanno creato ulteriori variazioni sul design di Graubner, rendendo la possibilità di una ricostruzione come fattibile.
Alla fine, è stato scelto il piano originale di Karl von Fischer, e si ha eliminato delle aggiunte di Leo von Klenze durante suo riluttante ricostruzione del teatro così come altre modifiche dal secolo XIX. Il lavoro di ricostruzione durò cinque anni ed ha costato 62 milione di marco. Il 21 novembre, la Bayerische Staatsoper - che nel frattempo era stato ospitato presso il Prinzregententheater - prese possesso del suo teatro.
