Kallioparkin rakennustyöt on aloitettu torirannassa. Työmaa-alue kattaa lähes koko Autosaaren pysäköintialueen ja ulottuu Kauppatorin kupeeseen.
Rakennustyöt kestävät kolme vuotta. Työmaa-alue suojataan parimetrisellä umpinaisella suoja-aidalla, jonka korkeus ulottuu paikoitellen neljään metriin. Näkymiä piristämään on palkattu taiteilijoita, jotka maalavat vaneriseinään 150 metriä pitkän teoksen.
Rakennustyöt aloitetaan siirtämällä avolouhoksen tiellä oleva putkilinja, ja työt jatkuvat maan alle vievän ajoliuskan kaivamisella. Kaivuutöistä syntyvä melu ajoittuu heinäkuun lopusta eteenpäin, kun louhinnassa törmätään peruskallioon. Syksyllä alkavista räjäytystöistä aiheutuu melua ja tärinää.
Kauppatori ja Kauppahalli jatkavat toimintaansa normaalisti, mutta alueen pysäköinti- ja liikennejärjestelyihin on tulossa muutoksia.