Dankzij een extra financiële bijdrage van het ministerie van Infrastructuur en Milieu (I en M) kan de gemeente Zwolle aan de slag met de bouw van een nieuwe stalling voor 4.800 fietsen onder het Stationsplein. Het ontwerp is gemaakt door studioSK en is afgestemd met de plannen van de gemeente voor het nieuwe voorplein van het station. StudioSK ontwierp eerder ook de ondergrondse fietsenstalling aan het Mahlerplein aan de Zuidas in Amsterdam.
De stalling in Zwolle moet in 2020 gereed zijn waarna de parkeercapaciteit voor fietsen aan de noordkant van het station meer dan dubbel zo groot wordt. Met de bouw van de parkeerkelder is een investering van ruim € 23 miljoen gemoeid. Het ministerie van I en M draagt hierin iets minder dan de helft bij (ca. € 11 miljoen). Met de bouw van de ondergrondse stalling kan naar verwachting eind 2018 worden begonnen.