这座宏伟壮丽的建筑不仅只是剧院，还位列波斯尼亚国家古迹重点保护名录。由著名建筑师KarlParžik的设计，它建于奥匈帝国时期，最初是作为一个社会设施在1899年1月2日正式对外开放。

1919年11月17日 国家大剧院正式成立，大楼进行了彻底的重建，并于1921年10月进行了它的首次大型演出。

著名的 塞尔维亚 戏剧作家Branislav Nušič担任剧院的第一任导演。
自国家大剧院在 萨拉热窝 成立近100年来，已经有超过1000部戏剧首映式在这里上演，已经实现几百部歌剧和芭蕾舞表演。
国家大剧院的乐团多次在国际舞台上客串演出，并且获得了许多国家和国际奖项。