Старое здание театра, расположенное на краю Гвездославской площади, было построено в 1885-1886 гг. во времена существования Австро-Венгрии по проекту венгерских архитекторов Нандора Феллнера и Хенрика Хелмера, построивших театральные здания в 10 европейских странах. 2 сентября 1886 года театр был открыт и стал функционировать как городской театр, здесь демонстрировалась опера «Банк-бан» Ференца Эркеля, считающаяся одной из наиболее значимых венгерских опер. Оригинальное здание рассчитывалось на размещение 1000 зрителей и освещалось 800 газовых фонарей, в зрительном зале висела люстра с 64 лампами. Интерьер театра был украшен фресками Конелия Спаньика, уроженца Братиславы и картинами мюнхенского художника Лео Люттгендорфа-Лейнбурга. Перед зданием театра располагается знаменитый фонтан Ганимед, созданный в 1888 г. Виктором Тилгнером.
Строительство здания нового театра развернулось на месте, где находился первое временное здание словацкого театра, построенное в 1776 г. и снесенное в 1884.
Строительство нового здания театра началось в 1986 г., из-за отсутствия средств строительство здания продолжалось 21 год, в результате чего стоимость постройки увеличилась с 874 миллионов словацких крон до 5 миллиардов словацких крон (хотя такой скачок во многом обязан инфляции). Театр был открыт 17 апреля 2007 г., здесь размещаются все три ансамбля словацкого национального театра (Slovak national Theather) (балет, драма, опера). В трех секторах здания может одновременно располагаться 1700 зрителей.