V septembri 2008 sa začala výstavba podzemných garáží pri Dome armád, ktoré sa mali stať súčasťou obchodnej galérie. Stavebné povolenie vydalo mesto ešte za predchádzajúceho primátora Branislava Cellera v roku 2007. Investor mal dané pozemky počas stavby v prenájme. V marci 2009 sa na stavbe našli zvyšky vonkajšieho mestského opevnenia zo 17. storočia. Ministerstvo kultúry vyhlásilo nález za Národnú kultúrnu pamiatku, pričom Krajský pamiatkový úrad žiadal zachovanie nálezu. Investor a mesto nedokázali s úradom dosiahnuť kompromis čo vyústilo do stiahnutia sa investora. Ten svoje rozhodnutie obhajoval ešte aj v októbri 2016 nerentabilitou projektu v prípade zachovania kultúrnej pamiatky. Výrok preto hodnotíme ako pravdivý.