Первый деревянный мост через реку Мойку в створе Гороховой улицы появился к 1717 году. В 1737 году он был перестроен по типовому проекту Германа ван Болеса. Переправа имела средний разводной пролёт с щелью между крыльями, которая была необходима для пропуска мачтовых судов. Для проезда через мост эта щель закрывалась щитами. Мост был выкрашен в белый цвет, оттого получил своё первое название - Белый.
В конце XVIII века Белый мост был перестроен в постоянную трёхпролётную переправу. В 1808 году он был перекрашен в красный цвет, приобрёл соответствующее название - Красный мост, существующее по сей день. В 1808-1814 годах Красный мост перестроили, он стал однопролётным, выполненным из чугуна. Эта реконструкция проводилась по проекту инженера В. И. Гесте и была связана с удачным опытом постройки первого чугунного моста (Зелёного).
Очередная реставрация Красного моста проходила в 1989 году. Красный мост является единственным мостом, из построенных по типовому проекту В. И. Гесте, сохранившим к настоящему времени свой первоначальный облик. Красный мост является историко-архитектурным памятником федерального значения. По нему проходит граница между Центральным и Адмиралтейским районами Санкт-Петербурга.