Alkuperäiseen (KVA v. 2000) betonirakenteiseen, hopeanharmaalla säleiköllä verhoiltuun pysäköintitaloon lisättiin vuonna 2016 kaksi lisäkerrosta ja laajennusosa, yhteensä 3000 uutta parkkipaikkaa. Laajennetussa yhteensä 120 000 m² kokoisessa pysäköintitalossa on yli 4600 autopaikkaa – valmistuessaan Suomen suurin pysäköintitalo. P5 pysäköintilaitokseen on rakennettu myös sähköauton latauspisteet yli 30 autolle.