Allerede kort efter, at parkeringshuset blev opført for over 20 år siden, stod det klart, at det var fejlkonstrueret, og at det ville koste millioner af kroner at sætte det i stand. Derfor har kommunen i mange år arbejdet på en ny løsning med et boligbyggeri ovenpå p-huset, men det projekt valgte politikerne at skyde til hjørne inden nytår, efter bygherren bad om lov til at skære i antallet af p-pladser. Nu kan projektet alligevel komme videre, og det er det flere grunde til.