New Street Station-komplekset er ikke bare et av Storbritannias største togknutepunkter, men også det mest upraktiske for passasjerer. Bygningen ble bygget på 1960-tallet i brutalismens ånd, og nå kan den ikke lenger takle sin funksjon som en viktig transportterminal.
Network Rail, sammen med byrådet, har utviklet et Birmingham Gateway-program på 600 millioner pund som vil øke sentralstasjonshallen med 3,5 ganger og skape et romslig atrium der, skape en ny fasade med tre hovedinnganger (det vil være 8), samt et nytt torg foran bygningen.
Etter at rekonstruksjonen er fullført i 2014, vil passasjertrafikken gjennom New Street Station øke til 52 millioner mennesker i året.
Prosjektet "Foreign Office Akitects" ble anerkjent som det beste i arkitektkonkurransen. Arkitektene foreslo å dekke bygningen med striper av polert metall og installere gigantiske digitale skjermer over hovedinngangene. Det enorme atriet vil fylle det indre av stasjonen med sollys. I følge forfatterne er prosjektet inspirert av skjønnheten i Birminghams silhuett, så vel som bevegelse av mennesker og tog i New Street-stasjonen.
I finalen av konkurransen var FOA-rivaler blant andre Rafael Vignoli og UN Studio.
