Мост был заложен в ознаменование Франко-русского союза императором Николаем II в октябре 1896 года, и назван в честь его отца — императора Александра III. Проектом руководили инженеры Альби и Резаль. Возведён мост за четыре года и открылся как раз накануне Всемирной выставки 1900 года (гран-при которой достался проекту моста через Енисей в Красноярске) в присутствии русского посла князя Л. П. Урусова и президента Франции Феликса Фора.