Kivenlahden pysäköintilaitoksen rakentaminen alkoi marraskuussa 2021, ja se valmistuu keväällä 2023. Pysäköintilaitokseen rakennetaan noin 650 liityntäpysäköintipaikkaa autoille, sähköautojen latauspisteitä ja 50 pyöräpaikkaa. Pysäköintilaitos sijaitsee Kivenlahden metroaseman länsipuolella, aseman läntisen sisäänkäyntirakennuksen vieressä.
Aro Systems vastaa kohteen sähköurakoinnista ja rakennusautomaatiosta.