Le bâtiment fut conçu par les architectes viennois Fellner et Helmer, célèbres pour leurs théâtres dans toute l'Europe centrale, et inauguré en 1906. Gravement endommagé par un incendie en 1923, il fut reconstruit, puis de nouveau restauré après les bombardements de la Seconde Guerre mondiale. Il porte le nom d'Ivan Vazov, poète national de la Bulgarie et auteur du roman Sous le joug.
Le théâtre présente des pièces classiques et modernes en bulgare, et la fontaine et les jardins qui le précèdent sont animés les soirs d'été.
Reposez-vous sur un banc du Jardin de la Ville, où les habitants se retrouvent pour jouer aux échecs, avant de poursuivre votre promenade.
