Varna Opera House ieņem lielisku ēku Empire stilā. Tā tiek uzskatīta par vienu no skaistākajām pilsētā. Par Varnas operas popularitāte var salīdzināt tikai ar Sofijā, kas joprojām ir pirmajā vietā Bulgārijā.

Oficiālā atklāšana teātra Varnā notika 1. augusts 1947. Pirmais direktors teātrī bija Stefan Nikolajevs, kā arī mākslinieciskais direktors ievērojamām Bulgārijas tenora Peter Raichev. Trupas nekavējoties sāka darbu: jaunais režisors Ruslan Raichev (ar palīdzību choirmasters un Mladenov Manolov, mākslinieki Popova un Mishina) iestudēta pirmo sniegumu - Smetana operas "apmainīt Bride". Vēlāk, teātris ir iekļāvusi savos repertuāra izrādes dažādos žanros, kas aptver ne tikai iespaidīgu daļu no opera mantojuma XVIII-XIX gs, un mūsdienu autori.

Gaitā paplašinot robežas radošuma un piesaistīt jaunu auditoriju, tad trupa Varnas Operā ir pievienota repertuāra operetes. Galvenokārt, tas bija klasiskās kopražas Offenbach, Štrauss, Lehár. Arī radošā komanda ir aktīvi strādā pie darbiem mūsdienu mūziklu un bērnu lugu.

Teātra trupa ir piedalījusies daudzos Viseiropas teātra un operas festivālos un konkursos ("Varna Summer", "Opera brīvdabas teātra"). Apceļoja Varna opera noticis ar daudziem: Dienvidslāvijā, Čehoslovākija, Ukraina, Itālija, Spānija, Grieķija, Indija, Rumānija, Ēģipte, Šveice, Vācija, Austrija. Īpaša prestižs teātris tika izmantots, kad Varnā sāka nākt ceļojumu slaveno operdziedātāju (Nicolai Ghiaurov, Anna Tomova-Sintova Mary Koreli Nicola Guzel, Peter Glosop un citi).

1999. gadā Varna Opera, uz pasūtījumu ministra, apvienojumā ar Varnas filharmonisko orķestri. Pēc tam divas valsts aģentūras sāka darboties kā vienota institūta Kultūras - Operas un Filharmonijas kopienas Varna.

Kopš 2010. gada, Opera un filharmonijas Commonwealth apvienojumā ar dramatisko teātri "Stoyan Bachvarov". Pēdējā saglabā savu nosaukumu, bet vienota pirms operas un Filharmonijas pārvērš Varnas Valsts operā.