De fietsenstalling is een van de grote veranderingen die in het Utrechtse stationsgebied plaatsvinden en is een project van de gemeente Utrecht, de NS en ProRail. Aan de stalling is gebouwd vanaf juli 2014.

De stalling is voorzien van allerlei 'snufjes'. Het is een enorme ruimte onder de grond, waar je door heen kunt fietsen. Na de zomer komt er een systeem van digitale verwijsborden. Daarop is per rij en etage te zien hoeveel plaatsen er nog zijn. Ook is de stalling aangesloten op het zogeheten P-route-systeem voor fietsers. Daardoor kunnen mensen op borden verspreid over de stad en in een app zien hoeveel plekken er nog vrij zijn.

De stalling in Utrecht is nu even de grootste van ons land. In Den Haag wordt bij het Centraal Station ook gewerkt aan een ondergrondse stalling. De bedoeling is dat daar ongeveer 8500 fietsen in kunnen worden geparkeerd. Deze stalling gaat begin volgend jaar open. Eind 2018 is de stalling in Utrecht dan weer de grootste.