Kallioparkkiin aiotaan rakentaa ensin noin 700 autopaikkaa. Tavoitteena tuhat paikkaa, mutta kaavaehdotus mitoitettu niin, että autopaikkoja olisi mahdollisuus rakentaa 1 500.
Ensimmäisen vaiheen hinta arvioitiin 2002 18,6 miljoonaksi euroksi (nykytasossa 21 miljoonaa). Kokonaishinta 2002 tasossa 26 miljoonaa euroa(nyt 30 miljoonaa).
Asemakaavaesityksessä mukana kaksi maanalaista vaihtoehtoa, mutta ajorampit sijoittuvat molemmissa samoihin kohtiin. Ensimmäisen vaiheen ramppi Hallituskadulle, toisen sisäänajo Autorannan pysäköintialueelle kaupunginkirjaston kohdalle.