Izbira lokacije - naposled so se mestni svetniki zedinili za drugo nadstropje nekdanje veleblagovnice Nama - in način odkupa prostorov sta v začetnih fazah projekta v javnosti dvigovala nemalo prahu. Stroški obnove centra Nova, kot se zgradba zdaj imenuje, so nanesli okroglih 798 milijonov tolarjev, od tega jih je nekaj več kot 300 primaknila država.

Najboljše pri zamenjavi lokacije je seveda to, da je knjižnica, ki ima v svojem arhivu 120.000 enot, podvojila obseg svojih prostorov: poleg 2160 kvadratnih metrov razstavnih prostorov imajo tudi 300 kvadratnih metrov skladišča. Dobrodošla novost je tudi dvorana in več čitalniških mest. Direktor Knjižnice Vlado Vrbič pričakuje, da bo knjižnica postala žarišče velenjskega kulturnega življenja.