A New Street Station komplexum nemcsak az Egyesült Királyság egyik legnagyobb vasúti csomópontja, de a legkényelmetlenebb is az utasok számára. Épülete az 1960-as években épült a brutalizmus szellemében, és ma már nem képes megbirkózni fontos közlekedési terminál funkciójával.
A Network Rail a városi tanáccsal együtt kidolgozott egy 600 millió font értékű Birmingham Gateway programot, amely 3,5-szeresére növeli a főállomás csarnokát, és tág átriumot hoz létre ott, új homlokzatot hoz létre három fő bejárattal (8 lesz), valamint egy új tér az épület előtt.
A rekonstrukció 2014-es befejezése után az Új utcai állomáson keresztül az utasforgalom évente 52 millió emberre nő.
A "Foreign Office Akitects" projektet az építészeti verseny legjobbjának ítélték el. Az építészek azt javasolták, hogy az épületet csiszolt fémcsíkokkal borítsák be, és óriási digitális képernyőket telepítsenek a fő bejáratai fölé. A hatalmas pitvar napfénnyel tölti meg az állomás belsejét. A szerzők szerint a projekt ihlette a birminghami látkép szépségét, valamint az emberek és a vonatok mozgását a New Street állomás térében.
A verseny döntőjében az FOA riválisa volt többek között Rafael Vignoli és az UN Studio.
