De Willemstraat is ontworpen in 1870 door F.W. van Gendt, de ingenieur der Domeinen voor de ontmanteling der vestingen, als toegangsweg naar het station. Hij is genoemd naar de toen regerende koning der Nederlanden, Willem III. De huidige, monumentale Willemsbrug is ontworpen in 1939 door P.A.H. Hornix, directeur van Openbare Werken en opgeleverd in mei 1940.
Vanwege de aanleg van de HSL, de Hogesnelheidslijn, van Brussel naar Amsterdam, waarop Breda ook zou worden aangesloten, werd een nieuw station gebouwd. De moderne openbaar-vervoerterminal is ontworpen in 2012 door Koen van Velsen en geopend op 8 september 2016. Het Stationsplein, de Willemstraat en de Willemsbrug werden helemaal nieuw ingericht en vormen nu een voetgangers- en fietsersboulevard van het station naar de binnenstad.