'Het gebouw is een reflectie van zijn omgeving gestold in de tijd', zo is het ontwerp van de jonge architecten Annemiek Bleumink en Donald Osborne beschreven. Om tot het ontwerp te komen schreef de gemeente een ontwerpwedstrijd uit onder architecten tot en met 35 jaar. Uit 43 inzendingen werd De Snelbinder als winnaar gekozen.
De nieuwe fietsenstalling bestaat uit twee verdiepingen en biedt ruimte aan 386 (brom-)fietsen. De stalling heeft een ruime en open entree. De eerste verdieping steekt uit, zodat je als het regent droog staat. Door een stalen constructie met metalen gevels, heeft de stalling een stoere en robuuste uitstraling, maar van binnenuit oogt het geheel transparant. Op de begane grond kan men naast fietsen ook brommers en bijzondere fietsen (bakfiets e.d.) stallen. Ook zijn hier kluisjes waar men bijvoorbeeld een nat regenpak kunt ophangen. Met een gemakkelijke trap komt men op de eerste verdieping waar nog meer ruimte voor fietsen is. De financiering van de stallingen is rondgekomen met subsidie van het Bestuur Regio Utrecht. Half november gaat de gratis fietsenstalling (De Fietspomp) bij het nieuwe stadhuis open.