17 февраля 1879 года завершено строительство в Орле первого постоянного моста через реку Оку.
Мост голландского типа возведен в бытность губернатора К.Н. Барабыкина инженером А. Лебединским. На обоих берегах сооружены каменные арки, а посередине реки одна каменная опора, на них опирался двухпролётный мост с галереей из литых конструкций.
С 22 декабря 1881 года мост стал именоваться «Мариинским» в честь супруги императора Александра II – Марии Александровны; 2 марта 1882 года состоялось его освящение. В 1919 году мост переименовали и стали называть Красным.
В 1943 году, немцы при отступлении мост взорвали; металлические конструкции, поврежденные взрывом, упали в Оку, но опоры остались стоять. Восстановление моста проходило в послевоенный период.
В настоящее время Красный мост закрыт на реконструкции, которая по плану продлится до конца 2022 года.