Broen ble først planlagt å bli bygget i august 2007, for å erstatte den tidligere fergetjenesten som gikk over elva. Utbyggingen begynte i oktober 2014 og ble foretatt av det sørkoreanske selskapet Daewoo E&C. Utbyggingen kostet tilsvarende 259 millioner amerikanske dollar, og var hovedsakelig finansiert gjennom lån fra Japan International Cooperation Agency til Botswana og Zambia. Afrikabanken bidro også til prosjektet. Prosjektet var forventet å stå ferdig sent i 2020, men ble forsinket av COVID-19-pandemien. I det broen ble åpnet, ble den tidligere fergetjenesten avviklet. Botswanas ferge skal gjenbrukes til turistformål, siden fergen opprinnelig ble spesialtbygd, og ikke er velegnet til bruk andre steder. Den zambiske fergen derimot skal fortsatt tas i bruk.