Kompleksi New Street Station nuk është vetëm një nga qendrat më të mëdha hekurudhore të Mbretërisë së Bashkuar, por edhe më i papërshtatshmi për pasagjerët. Ndërtesa e saj u ndërtua në vitet 1960 në frymën e brutalizmit, dhe tani ajo nuk mund të përballet më me funksionin e saj si një terminal i rëndësishëm transporti.
Network Rail, së bashku me këshillin e qytetit, ka zhvilluar një program prej 600 milion £ Birmingham Gateway që do të rrisë sallën kryesore të stacionit me 3.5 herë dhe do të krijojë një atrium të gjerë atje, do të krijojë një fasadë të re me tre hyrje kryesore (do të ketë 8), si dhe një shesh të ri para ndërtesës.
Pas përfundimit të rindërtimit në 2014, trafiku i udhëtarëve përmes Stacionit të Rrugës së Re do të rritet në 52 milion njerëz në vit.
Projekti "Foreign Office Akitects" u vlerësua si më i miri në konkursin arkitektonik. Arkitektët propozuan që të mbulohej ndërtesa me shirita prej metali të lëmuar dhe instalimi i ekraneve gjigante dixhitale mbi hyrjet kryesore të saj. Atriumi i madh do të mbushë brendësinë e stacionit me dritë dielli. Sipas autorëve, projekti është frymëzuar nga bukuria e horizontit të Birmingham, si dhe nga lëvizja e njerëzve dhe trenave në hapësirën e stacionit New Street.
Në finalen e konkursit, rivalët e FOA ishin, ndër të tjerët, Rafael Vignoli dhe UN Studio.
