Kompleks New Street Station to nie tylko jeden z największych węzłów kolejowych w Wielkiej Brytanii, ale także najbardziej uciążliwy dla pasażerów. Jego budynek powstał w latach 60. XX wieku w duchu brutalizmu i obecnie nie może już pełnić funkcji ważnego terminalu transportowego.
Network Rail, wraz z radą miasta, opracowała program Birmingham Gateway o wartości 600 milionów funtów, który zwiększy 3,5-krotnie halę dworca głównego i stworzy tam obszerne atrium, stworzy nową fasadę z trzema głównymi wejściami (będzie 8), a także nowy plac przed budynkiem.
Po zakończeniu przebudowy w 2014 r. Ruch pasażerski przez stację New Street wzrośnie do 52 mln osób rocznie.
Projekt „Foreign Office Akitects” został uznany za najlepszy w konkursie architektonicznym. Architekci zaproponowali pokrycie budynku paskami polerowanego metalu i zainstalowanie gigantycznych ekranów cyfrowych nad głównymi wejściami. Ogromne atrium wypełni wnętrze stacji światłem słonecznym. Według autorów projekt inspirowany jest pięknem panoramy Birmingham, a także ruchem ludzi i pociągów w przestrzeni stacji New Street.
W finale konkursu rywalami FOA byli m.in. Rafael Vignoli i UN Studio.