El primer edificio de teatro construido de piedra en Praga fue el edificio del Teatro de los Estados – originalmente se llamaba el Teatro Nostic. Fue construido en el estilo del Neo Clasicismo por F. A. Nostic en los ańos 1781-1783. El arquitecto Antonin Haffenecker pudo construir el teatro en sólo dos ańos. F. Nostic era un gran burgrave del reino de Bohemia. Pronto después de la abertura, el teatro se hizo famoso por todo el mundo – en el ańo
1787 W.A.Mozart aquí representó por primera vez Don Giovanni y tuvo un gran éxito. Mozart estuvo en Praga algunas veces y la quería mucho. También otra opera de Mozart tenía el primer estreno en este teatro – La Clemencia.
El idioma de este teatro era el alemán, pero durante los ańos 1785 – 1862 se hacía una obra en checo una vez a la semana. Unas de las primeras obras en checo eran El sombrero encantado o Adrián de la Cornisa, de V.K.Klicpera. Después del ańo 1862 vino otra época de alemán hasta el final de la primera guerra mundial. En 1920, el teatro se hizo una parte del Teatro Nacional.
Al teatro llegaron más personajes conocidos, no sólo Mozart. En el principio del siglo 19 aquí estaba el director de la opera alemán Carl Maria von Weber. En 1828 aquí tuvo el concierto el virtuoso Niccolo Paganini.
El director del teatro, Frantisek Skroup, dio a conocer a Praga las obras de los compositores como Berlioz, Liszt o Wagner.
En 1848 aquí tuvo el primer estreno la opera Bianca a Giuseppe aneb Francouzi pred Nisou (Bianca y Giuseppe o los Franceses ante la Niza) – la obra del compositor checo B. Knittl del libreto de Richard Wagner. La opera fue estrenada 3 días antes la revolución en Paris.
También estaban estrenados los dramas de los escritores mejores de la época – los dramas de Goethe o Schiller. De los clásicos, el Shakespeare era el más popular.
El teatro fue completamente restaurado durante los ańos 1983 – 1989.
El teatro se antiguamente se llamaba el Teatro Tyl, según el dramático Josef Kajetan Tyl (1808-1856). Una de sus obras era la comedia Fidlovacka, donde se cantó la canción que ahora es el
himno checo żDónde está mi patria?