Etter mye forhandlinger om finansiering ble endelig grunnsteinen lagt ned 20. februar 2015. Konstruksjonen ble utført av senegalesiske i samarbeid med det spanske selskapet . Den 21. januar 2019 ble Senegambia-broen åpnet med presidentene i både Gambia og Senegal til stede.