Entre 1954 y 1959 se desarrolló el proyecto, pero la construcción no comenzó hasta 1978, con muchos obstáculos debido a la inestabilidad política en Sudán; cuando, en 1984, el Ejército de Liberación del Pueblo de Sudán detuvo las obras, ya se habían excavado 240 kilómetros de un total de 360.