Перший міський театр з'явився в місті Усті-над-Лабем досить пізно: на початку XX століття. До цього подання давали численні театральні трупи, які кочують із міста в місто в пошуках заробітку. У 1908 році місто виділило кошти на будівництво будівлі, призначеного для проведення вистав і роботи постійного колективу. Приблизно за рік багатоповерховий будинок з білого каменю в стилі необароко був побудований. Проект для цього театру розробив архітектор Олександр Граф. До Першої світової війни в театрі ставили тільки драматичні твори та опери. Закрите на період військових дій, це заклад знову почало свою роботу в 1919 році. Цей особняк якимось неймовірним дивом уцілів під час бомбардувань 1945 року і незабаром зміг знову приймати улюблених глядачів. Його репертуар суттєво змінився: тепер на сцені театру ставилися не лише драми та опери, але і оперети, мюзикли, і балети. Тут також часто проходили концерти приїжджих музикантів.

У 1967 році відбулася значна переробка театру, яка торкнулася не тільки зорового залу, розрахованого на 878 осіб, але і вестибюля, який був прикрашений картинами сучасних чеських живописців, і технічних приміщень. В театрі було повністю замінено освітлювальне обладнання і встановлена більш сучасна система вентиляції.

Свою сучасну назву «Північно-чеський театр опери та балету» заклад отримав у 2004 році. На даний момент у ньому працюють два колективи – балетна трупа і оперні співаки.