Название моста произошло от находящейся рядом Пантелеймоновской церкви.
Сначала в этом месте был лодочный перевоз. В XVIII веке при создании фонтанов Летнего сада появилась необходимость доставки воды, для этого был построен деревянный мост-акведук. Через 20 лет его заменили новым, построенным архитектором Растрелли в стиле барокко, пышно украшенным лепкой и резьбой. После наводнения 1777 г. фонтаны разрушились, и акведук разобрали.
В 1824 г. был построен Цепной мост, это был первый в России подвесной мост, возведенный на сваях. На каждом берегу были закреплены порталы из пяти 6-метровых чугунных колонн. Они были богато декорированы в стиле древнеегипетских храмов, каждый карниз был украшен львиными головами, были использованы розетки, фонари, фризы со свинцовым позолоченным орнаментом. Пролеты моста были подвешены на цепях из уральского железа, а сами цепи были пропущены через пасти львов. Мост сильно раскачивался, что, впрочем, многих приводило в восторг.
Цепной мост простоял 85 ле