В 1752 году в створе Гороховой улицы через реку Кривушу (ныне канал Грибоедова) был построен деревянный однопролётный Средний мост. В 117-1778 годах здесь по проекту инженера И. В. Назимова была проложена новая каменная переправа. Она стала первой в Санкт-Петербурге переправой выполненной из камня, потому и получила такое название - Каменный мост. До настоящего времени он сохранился без переделок. Особенностью оформления Каменного моста является использование так называемого "бриллиантового руста" камней. Такой приём, раньше часто использовавшийся в строительной практике, теперь можно увидеть лишь в немногих местах города. Каменный мост имел четыре полукруглых лестничных спуска к воде. В конце XIX века они были ликвидированы.
В 1880 году здесь планировалось седьмое покушение (последнее неудачное) на императора Александра II. Членами партии "Народная воля" под устои моста была заложена бомба с целью её взорвать когда по переправе поедет царский экипаж. Однако агентами охранного отделения этот замысел был раскрыт и император проехал здесь гораздо раньше чем сюда явились народовольцы. Весной 1881 года из-под моста были извлечены семь пудов динамита, что произошло уже после гибели императора.
К 1949 году только на Каменном мосту сохранилась металлическая стойка с названием переправы. По её образу были сделаны стойки для всех остальных городских мостов.