До 1840 года все мосты через городскую реку были построены из дерева и их часто приходилось ремонтировать. Именно поэтому в 1839 году члены городской Думы решили построить в Екатеринбурге 5 каменных мостов с целью избавиться от постоянного ремонта старых мостов из дерева.
Мост через Исеть, который ныне называется мостом по Малышева, был претворен в жизнь согласно чертежам архитектора Сарториуса. В далеком 1840 году мост на Покровском проспекте возвели из крупных гранитных плит, поэтому горожане, не мудрствуя, стали называть его Каменным. Для строительства моста в русле Исети установили 2 каменных быка, поддерживающих сооружение.
Мосту присвоено звание историко-архитектурного памятникаОформлять мост закончили в 1841 году. С течением времени город менялся: мост заасфальтировали и заменили в нем решетки, но в целом за 175 лет внешнее исполнение моста изменилось мало: строили его на совесть. На сегодняшний день мосту на Покровском присвоен статус историко-архитектурного памятника федерального значения.
