Το συγκρότημα New Street Station δεν είναι μόνο ένας από τους μεγαλύτερους σιδηροδρομικούς κόμβους του Ηνωμένου Βασιλείου, αλλά και το πιο άβολο για τους επιβάτες. Το κτίριό του χτίστηκε τη δεκαετία του 1960 με πνεύμα βαρβαρότητας και τώρα δεν μπορεί πλέον να αντιμετωπίσει τη λειτουργία του ως σημαντικού τερματικού σταθμού μεταφορών.
Το Network Rail, μαζί με το δημοτικό συμβούλιο, έχει αναπτύξει ένα πρόγραμμα Birmingham Gateway ύψους 600 εκατομμυρίων λιρών που θα αυξήσει την αίθουσα του κεντρικού σταθμού κατά 3,5 φορές και θα δημιουργήσει ένα ευρύχωρο αίθριο εκεί, θα δημιουργήσει μια νέα πρόσοψη με τρεις κύριες εισόδους (θα υπάρχουν 8), καθώς και μια νέα πλατεία μπροστά από το κτίριο.
Μετά την ολοκλήρωση της ανακατασκευής το 2014, η κίνηση των επιβατών μέσω του New Street Station θα αυξηθεί σε 52 εκατομμύρια άτομα ετησίως.
Το έργο "Foreign Office Akitects" αναγνωρίστηκε ως το καλύτερο στον αρχιτεκτονικό διαγωνισμό. Οι αρχιτέκτονες πρότειναν την κάλυψη του κτηρίου με λωρίδες από γυαλισμένο μέταλλο και την εγκατάσταση γιγαντιαίων ψηφιακών οθονών στις κύριες εισόδους του. Το τεράστιο αίθριο θα γεμίσει το εσωτερικό του σταθμού με το φως του ήλιου. Σύμφωνα με τους συγγραφείς, το έργο είναι εμπνευσμένο από την ομορφιά του ορίζοντα του Μπέρμιγχαμ, καθώς και από την κίνηση ανθρώπων και τρένων στο χώρο του σταθμού New Street.
Στον τελικό του διαγωνισμού, οι αντίπαλοι της FOA ήταν, μεταξύ άλλων, ο Rafael Vignoli και το UN Studio.
