Projekt pro Dům kultury vytvořilo šumperské pracoviště Stavoprojektu Olomouc. Architekt Alois Haltmar (1932–2017) vytvořil projekt v roce 1972 a reflektoval architekturu kulturních domů sedmdesátých let 20. století. Stavbu otevřeli veřejnosti 7. května 1980 na počest 35. výročí osvobození Rudou armádou. Dvoupatrová budova sestává z několika celků, které se projevují i v exteriéru. V jihovýchodní části směřující do sadů se nachází hlavní sál, mírně vystupující nad ostatní partie objektu,rozkládající se přes obě patra. K němu se připojuje o něco nižší část se samostatným vchodem určená pro účinkující. Do budovy se vchází zastřešenou spojovací pergolou v opačné partii stavby, odkud se přes malou chodbu s pokladnou návštěvník dostává do centrálního foyer s barem a šatnou. Z foyer se vstupovalo do loutkového divadélka, velkého i malého sálu a na schodiště vedoucí do druhého patra, kde se nachází tři klubovny a kanceláře. Další část Domu kultury tvoří restaurace, která má samostatný vchod z ulice Fialova. Objekt kulturního domu je částečně podsklepen a v suterénu se nachází technické prostory. Značně členitou fasádu pokrývají tři druhy povrchu. Převážnou část budovy pokrývá mozaikový obklad tvořený malými čtverci okrové barvy. Dále fasádu člení horizontální a vertikální pásy tmavšího kabřincového obložení. Prostory hlavního vstupu se zastřešeným vchodem spojující kancelářskou budovu, vstup do foyer a některé další části jsou pojednány travertinem. Plochostropá budova je vytvořena z lehkého montovaného skeletu systému KORD, který vyrobil a montoval Národní podnik Rudné doly Jeseník ve spolupráci s KORT Bánská Bystrica.