Det här framgår av ett ärende som ska behandlas i kommunstyrelsens arbets- och personalutskott i dag.
Riksbyggen och Galären har var för sig skickat in förfrågningar om att få bygga bostäder på det kvarter där p-huset ligger.
Samhällsutvecklingskontoret är positivt till en förändring, men påpekar att cirka 400 parkeringar behövs i huset.
Tjänstemännen föreslår nu att byggbolagen ska få lämna in förslag på hur man vill bygga om Karpen.