Les piétons et les véhicules traversaient auparavant la rivière en ferry. Le projet de construction de ce pont, alors le seul permettant de franchir le Zambèze sur des centaines de kilomètres, a émergé en Namibie dès 1982. Cependant, le gouvernement sud-africain de tutelle était opposé au projet et considérait comme un acte de haute trahison le fait de construire un pont vers la Zambie indépendante, un État noir ne connaissant pas la ségrégation raciale. L'instigateur du projet, Klaus Dierks, est d'ailleurs démis de ses fonctions d'ingénieur en chef des ponts du territoire. Ce n’est qu’à l’indépendance de la Namibie en 1990 que le projet est relancé. Le pont est construit à partir de la Zambie car ce pays est à l'époque un des pays les moins avancés et peut ainsi bénéficier d'une subvention pour le construire, tandis que la Namibie n'a pas ce statut et aurait dû rembourser un prêt.