Komplex stanice New Street Station je nejen jedním z největších železničních uzlů ve Velké Británii, ale také nejvíce nepohodlný pro cestující. Jeho budova byla postavena v 60. letech v duchu brutalismu a nyní se již nedokáže vyrovnat s funkcí důležitého dopravního terminálu.
Network Rail, společně s městskou radou, vyvinuli program Birmingham Gateway ve výši 600 milionů liber, který 3,5krát zvýší halu hlavní stanice a vytvoří tam prostorné atrium, vytvoří novou fasádu se třemi hlavními vchody (bude jich 8), stejně jako nové náměstí před budovou.
Po dokončení rekonstrukce v roce 2014 se osobní doprava stanicí New Street zvýší na 52 milionů lidí ročně.
Projekt „Foreign Office Akitects“byl v architektonické soutěži oceněn jako nejlepší. Architekti navrhli zakrýt budovu pásy leštěného kovu a instalovat obří digitální obrazovky přes její hlavní vchody. Obrovské atrium vyplní vnitřek stanice slunečním světlem. Podle autorů je projekt inspirován krásou panorama Birminghamu, stejně jako pohybem lidí a vlaků v prostoru stanice New Street.
Ve finále soutěže byli soupeři FOA mj. Rafael Vignoli a UN Studio.
