Pastatas ant masinės kapavietės?
Kaip pasakojo gidė, Žirmūnų mikrorajono istorija prasidėjo XIX amžiuje, kai čia atvykę Rusijos imperijos kareiviai įkūrė militaristines bazes. Paprastais žmonėmis ši teritorija buvo apgyvendinta tik 1962-aisiais metais ir sparčiai plėtėsi. Per keletą metų buvo pastatyta tiek daug daugiabučių, kad čia įsikūrė daugiau kaip 40 tūkst. gyventojų. Nepaisant to, tai vis dar buvo užmiestis, kuriam reikėjo susisiekimo su pagrindiniu miestu. Dėl to 1964 metais pastatytas Žirmūnų tiltas. Tačiau ir to nepakako. Gyventojams reikėjo kultūros pastato, todėl buvo nuspręsta pastatyti Vidaus reikalų ministerijos (VRM) kultūros, pramogų ir sporto rūmus.
Pastatas pradėtas statyti 1972 ir pabaigtas po 10 metų. Architektas Algimantas Mačiulis, ėmęsis šio projekto, buvo vienas iš tuo metu garsiausių architektų, ką tik pastatęs Tauro dvarą ir ne vieną pastatą Druskininkuose. Būtent jam buvo pasiūlyta sukurti projektą Žirmūnuose. Atsižvelgęs į vietos architektūrą, kūrėjas suprato, kad čia norisi didingo pastato, kylančio į viršų, kuris kontrastuotų su šalia esančiu, anuomet vadinamu Minsko prekybos centru, daugiabučiais pastatais bei kurtų dialogą su kitoje upės pusėje esančia Petro ir Povilo bažnyčia.