Il complesso della New Street Station non è solo uno dei più grandi snodi ferroviari del Regno Unito, ma anche il più scomodo per i passeggeri. Il suo edificio è stato costruito negli anni '60 nello spirito del brutalismo e ora non può più far fronte alla sua funzione di importante terminal dei trasporti.
Network Rail, insieme al consiglio comunale, ha sviluppato un programma Birmingham Gateway da 600 milioni di sterline che aumenterà di 3,5 volte l'atrio della stazione principale e creerà un atrio spazioso, creerà una nuova facciata con tre ingressi principali (ce ne saranno 8), oltre ad una nuova piazza antistante l'edificio.
Dopo il completamento della ricostruzione nel 2014, il traffico passeggeri attraverso la New Street Station aumenterà a 52 milioni di persone all'anno.
Il progetto "Foreign Office Akitects" è stato riconosciuto come il migliore al concorso di architettura. Gli architetti hanno proposto di rivestire l'edificio con strisce di metallo lucido e di installare schermi digitali giganti sugli ingressi principali. L'enorme atrio riempirà di luce solare l'interno della stazione. Secondo gli autori, il progetto si ispira alla bellezza dello skyline di Birmingham, nonché al movimento di persone e treni nello spazio della stazione di New Street.
Nella finale della competizione, i rivali del FOA erano, tra gli altri, Rafael Vignoli e UN Studio.
