New Street Station -kompleksi ei ole vain yksi Ison-Britannian suurimmista rautatiekeskuksista, vaan myös matkustajille kaikkein hankalin. Sen rakennus on rakennettu 1960-luvulla brutaalisuuden hengessä, ja nyt se ei enää kykene toimimaan tärkeänä liikenneterminaalina.
Network Rail on yhdessä kaupunginvaltuuston kanssa kehittänyt 600 miljoonan punnan Birmingham Gateway -ohjelman, joka kasvattaa päärautatiohallia 3,5 kertaa ja luo siellä tilavan atriumin, luo uuden julkisivun, jossa on kolme pääsisäänkäyntiä (niitä on 8), samoin kuin uusi aukio rakennuksen edessä.
Uudelleenrakennuksen valmistuttua vuonna 2014 New Street Stationin kautta matkustajaliikenne kasvaa 52 miljoonaan ihmiseen vuodessa.
"Foreign Office Akitects" -hanke tunnustettiin parhaaksi arkkitehtikilpailussa. Arkkitehdit ehdottivat rakennuksen peittämistä kiillotetuilla metallinauhoilla ja jättimäisten digitaalisten näyttöjen asentamista sen pääsisäänkäyntien yli. Valtava atrium täyttää aseman sisätilat auringonvalolla. Kirjoittajien mukaan projekti on saanut inspiraationsa Birminghamin taivaanrantan kauneudesta sekä ihmisten ja junien liikkumisesta New Streetin aseman tilassa.
Kilpailun finaalissa FOA: n kilpailijoita olivat muun muassa Rafael Vignoli ja UN Studio.
