Это и есть самый первый из каменных мостов, построенных в городе. До этого все мосты были деревянными. Но в начале XIX века они уже не выдерживали нагрузки и постоянно требовали ремонта. Поэтому в 1839 г городская Дума решила построить в городе пять каменных мостов. Этот - на Покровском проспекте (ул. Малышева) - проектировал архитектор Э.Х. Сарториус. Мост выкладывали из бута и гранитного плитняка. Для прочности использовали металлические сваи. Гранитные блоки, из которых сложен мост, сделали его монументальным и одновременно романтическим. Архитектурное оформление моста закончилось в 1841 г., с тех пор он почти не изменился.