19 февраля 1880 года новый мост через Орлик в Орле соединил нижнюю торгово-купеческую часть города с верхней дворянской.

Каменные арочно-сводчатые эстакады и металлический пролёт над рекой обошлись городской казне более чем в 200 тыс. рублей. В честь 25-летия правления императора Российской Империи Александра II мост получил название Александровского, но после революции был переименован в Ленинский.

В августе 1943 года во время отступления немецкие войска уничтожили все переправы в городе. был взорван и Александровский мост. При восстановлении мост расширили до 18 метров и вплоть до 1973 года по нему ходил общественный транспорт. Позже он стал пешеходным и приобрел современный вид после капитальной реконструкции в 2007 году, которую провел тогдашний мэр города Александр Касьянов.  

По информации Орелстата, всего в Орловской области насчитывается 208 мостов: 200 из железобетона и камня, 7 металлических и 1 деревянный. Общая площадь их проезжей части составляет 92 тысячи квадратных метров.