Skupština grada Zagreba na čelu s tadašnjim gradonačelnikom Većeslavom Holjevcem donijela je 1957. godine odluku o gradnji dvorane, a na natječaju je prihvaćeno idejno rješenje grupe projektanata: Marijana Haberlea, Minke Jurković i Tanje Zdvořak.

Izgradnja Dvorane počela je 1961 godine. Uz autore i izvođače, zasluge pripadaju tadašnjim predstavnicima Grada Zagreba: Većeslavu Holjevcu, predsjedniku Narodnog odbora grada Zagreba, Ivi Vrhovcu, predsjedniku Skupštine grada Zagreba, Stipi Milanoviću, predsjedniku Odbora za izgradnju Dvorane, Ivi Vuljeviću, prvom ravnatelju dvorane te brojnim drugim uglednicima kulturnog i javnog života grada Zagreba. Dvorana je nazvana prema Vatroslavu Lisinskom, skladatelju prve hrvatske opere Ljubav i zloba.

Iako je 26. prosinca 1973. godine u Dvorani održana besplatna dječja priredba, službeno otvaranje trajalo je dva dana, 29. i 30. prosinca 1973. godine. Pod nazivom Zagrebački umjetnici zagrebačkoj publici besplatno su nastupili svi izvođači predstavivši raznovrsne programe ozbiljne i zabavne glazbe na čelu s našim najistaknutijim ansamblima i solistima.

Od tada do danas, 29. prosinca obilježava se Dan Dvorane i na taj se dan svake godine tijekom cijeloga dana u prostorima Dvorane održavaju razni programi (koncerti, izložbe, filmske projekcije).