Kompleks New Street Station bukan hanya salah satu pusat kereta api terbesar di Inggris, tetapi juga yang paling merepotkan bagi penumpang. Bangunannya dibangun pada tahun 1960-an dengan semangat brutalisme, dan sekarang tidak dapat lagi berfungsi sebagai terminal transportasi penting.
Network Rail, bersama dengan dewan kota, telah mengembangkan program Birmingham Gateway senilai £ 600 juta yang akan meningkatkan aula stasiun utama sebanyak 3,5 kali dan membuat atrium yang luas di sana, membuat fasad baru dengan tiga pintu masuk utama (akan ada 8), serta alun-alun baru di depan gedung.
Setelah rekonstruksi selesai pada 2014, lalu lintas penumpang melalui Stasiun Jalan Baru akan meningkat menjadi 52 juta orang setahun.
Proyek "Foreign Office Akitects" diakui sebagai yang terbaik dalam kompetisi arsitektur. Arsitek mengusulkan untuk menutupi bangunan dengan potongan logam yang dipoles dan memasang layar digital raksasa di atas pintu masuk utamanya. Atrium yang besar akan memenuhi interior stasiun dengan sinar matahari. Menurut penulis, proyek ini terinspirasi oleh keindahan cakrawala Birmingham, serta pergerakan orang dan kereta api di stasiun New Street.
Di final kompetisi, saingan FOA antara lain Rafael Vignoli dan UN Studio.
