Строительство моста через Обводный канал в створе Лиговского проспекта началось сразу после прокладки здесь самого Обводного канала. В то время, в 1800-х годах, Лиговский проспект также представлял из себя канал, уровень воды которого был значительно выше. Для его провода над новым водным сооружением построили не просто путепровод, а акведук. По находившейся рядом Ямской слободе деревянный мост-акведук стал называться Ямским водопроводным мостом.
В 1816-1821 годах по проекту П. П. Базена здесь был построен однопролётный акведук с гранитным сводом.
В конце XIX века Лиговский канал заключили в трубу. В 1895 году был перекрыт водяной лоток и на Ново-Каменном мосту. В начале ХХ века были разобраны гранитные бассейны. В это же время здесь были установлены украшенные узбекским орнаментом новые перильные ограждения, фонари с торшерами в виде дельфинов.
В 1950-х годах возросло значение Лиговского проспекта как транспортной магистрали, связывающей южные районы города с его центром. Возросла нагрузка и на старый Ново-Каменный мост. Его ширина составляла всего 14 метров, из которых 5 занимали трамвайные пути. Плюс к этому, возрос транспортный поток и на набережной Обводного канала.
В 1967-1970 годах через Обводный канал был построен новый Ново-Каменный мост. Его проект разработали инженер А. Д. Гутцайт и архитектор Л. А. Носков, строительными работами руководил инженер Н. П. Агапов. Ширину переправы приравняли к ширине Лиговского проспекта. Северная набережная Обводного канала прошла под Ново-Каменным мостом, для чего русло канала пришлось сдвинуть на 7 метров. Движение по новому путепроводу открыли в канун 7 ноября 1970 года.