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