New Street Station-komplekset er ikke kun et af Storbritanniens største jernbanecentre, men også det mest ubelejlige for passagerer. Bygningen blev bygget i 1960'erne i brutalismens ånd, og nu kan den ikke længere klare sin funktion som en vigtig transportterminal.
Network Rail har sammen med byrådet udviklet et Birmingham Gateway-program på 600 millioner £, der vil øge hovedstationshallen med 3,5 gange og skabe et rummeligt atrium der, skabe en ny facade med tre hovedindgange (der vil være 8), samt en ny firkant foran bygningen.
Efter afslutningen af genopbygningen i 2014 vil passagertrafikken gennem New Street Station øges til 52 millioner mennesker om året.
Projektet "Foreign Office Akitects" blev anerkendt som det bedste i arkitektkonkurrencen. Arkitekterne foreslog at dække bygningen med strimler af poleret metal og installere gigantiske digitale skærme over dens hovedindgange. Det enorme atrium vil fylde stationens indre med sollys. Ifølge forfatterne er projektet inspireret af skønheden i Birminghams skyline samt af bevægelse af mennesker og tog i rummet på New Street station.
I finalen af konkurrencen var FOA-rivaler blandt andet Rafael Vignoli og UN Studio.
