С середины XVIII в. на этом месте находился деревянный балочный мост, который тогда назывался Немецким. На момент строительства носил название Миллионного, по улице, которая по нему проходит.
Современный мост был изначально построен в 1768 г. Строительными работами руководил Т.И. Насонов, проект был предположительно разработан архитекторами И.Л. Росси и Ю.М. Фельтеном. Но на нынешнее место был перенесён в 1785 г. Ранее он служил переправой через Красный канал, который в 1783 г. был засыпан, а мост разобран и перенесён к Зимнему дворцу.