1904 yılında Salza i Smyah kumpanyasının sanatçıları tarafından kurulan ve ünlü Viyanalı tiyatro mimarları Hermann Helmer ve Ferdinand Fellner tarafından tasarlanan Tiyatro, 1906’da tamamlandı ve 3 Ocak 1907’de açıldı.
1923 yılında bir yıldönümü kutlaması sırasında çıkan yangında büyük hasar gören bina, 1929’da Alman mimar Martin Dülfer tarafından yeniden inşa edildi. 2. Dünya Savaşı’nda Sofya’nın bombalanması binada daha fazla hasar oluşmasına neden oldu, ancak bina 1945’te yeniden inşa edildi.
Tiyatro, başlangıçta sadece Ulusal Tiyatro olarak anılsa da, ünlü yazar Ivan Vazov’un adını almadan önce 1952-1962 yılları arasında Krastyu Sarafov’un adını da taşıyordu. Vazov’un The Outcasts adlı oyunu Tiyatro açıldığında ilk sahnelenen oyundu.
750 koltuklu iyi donanımlı bir ana sahnesi, 120 koltuklu daha küçük bir sahnesi ve dördüncü katında 70 koltuklu ek bir sahnesi bulunan binanın cephesi, 1999 ve 2006 yıllarında basılan 50 levalık Bulgar banknotunun ön yüzünde tasvir edilmiştir.