Sveitseren Charles Labelye ble valgt som arkitekt og sjefsingeniør for prosjektet. Etter at den nøyaktige beliggenheten til broen var bestemt, og etter at tidligere forslag om trebro og kombinert stein- og trebro var forlatt, tegnet Labelye en steinbro med 13 store og to mindre buespenn. Byggingen startet i januar 1739 og tok mye lenger tid enn forutsatt. Dette skyldtes blant annet problemer med pilarene, Englands kriger med fremmede makter, problemer med å skaffe nok stein, ulykker og sabotasje. Westminster Bridge ble åpnet søndag 18. november 1750, nærmere 12 år etter at grunnsteinen ble lagt ned.