Il ponte è stato costruito dalla Cina tramite la China Road and Bridge Corporation ad un costo di 785 milioni di dollari, rendendolo il progetto di infrastruttura più costoso realizzato in Mozambico dopo l'indipendenza della nazione nel 1975. 