Het New Street Station-complex is niet alleen een van de grootste spoorwegknooppunten van het VK, maar ook het meest lastig voor passagiers. Het gebouw werd in de jaren zestig gebouwd in de geest van brutalisme en kan nu zijn functie als belangrijke transportterminal niet meer aan.
Network Rail heeft samen met de gemeenteraad een Birmingham Gateway-programma van £ 600 miljoen ontwikkeld dat de centrale stationshal 3,5 keer vergroot en daar een ruim atrium creëert, een nieuwe gevel creëert met drie hoofdingangen (er komen er 8), evenals een nieuw plein voor het gebouw.
Na voltooiing van de wederopbouw in 2014 zal het passagiersverkeer door het New Street Station toenemen tot 52 miljoen mensen per jaar.
Het project "Foreign Office Akitects" werd erkend als het beste in de architectuurwedstrijd. De architecten stelden voor het gebouw te bedekken met stroken gepolijst metaal en gigantische digitale schermen boven de hoofdingangen te installeren. Het enorme atrium zal het interieur van het station vullen met zonlicht. Volgens de auteurs is het project geïnspireerd door de schoonheid van de skyline van Birmingham, maar ook door de beweging van mensen en treinen in de ruimte van het station New Street.
In de finale van de wedstrijd waren FOA-rivalen onder meer Rafael Vignoli en UN Studio.
