De stalling komt onder het Koningin Julianaplein, dat voor het station ligt. De bouw begint na de jaarwisseling en moet in de loop van 2016 klaar zijn. De nieuwe stalling wordt overigens niet de grootste ter wereld. In Utrecht wordt gebouwd aan een stalling voor 12.500 fietsen.

Ook het plein zelf gaat op de schop. Bovenop de ondergrondse stalling komen winkels, woningen en horeca. Voor bezoekers moet het plein een ‘entree’ naar de binnenstad worden. Het is niet bekend hoeveel de bouw gaat kosten.

Den Haag wilde eerder een 93 meter hoog kantorencomplex op het plein bouwen, de M van architect Rem Koolhaas. Dat plan werd in 2010 afgeschoten vanwege de financiële risico’s. „De oude plannen voor het plein, waarin de kantoorruimten centraal stonden, zijn niet meer realistisch”, verklaarde wethouder Boudewijn Revis (Buitenruimte).

Op het Koningin Julianaplein staan nu provisorische fietsenrekken, maar die staan vrijwel altijd vol. Om de hoek, naast het station, verrees een paar jaar geleden ook een fietsenstalling. Die ‘fietsflat’ heeft plek voor ruim 2700 fietsen, maar is niet groot genoeg. Den Haag wilde die stalling uitbreiden naar 4100 plaatsen, maar dat gaat nu niet door, als het aan het stadsbestuur ligt.