Міст названо в честь пророка Мойсея, перед яким за легендою розступилась вода Червоного моря. При будівництві використовувалась спеціальна деревина, строк придатності якої більше 50 років.