Через год после приглашения в Россию для участия в росписи дворца великой княгини Марии Николаевны (Мариинский дворец) австрийский живописец Г. Диттенбергер создал картину «Старик-каменотес на набережной Невы». Судя по изображению Петропавловской крепости на дальнем плане, художник изобразил каменотесов на Дворцовой набережной – старейшей каменной набережной Петербурга.  

К середине XVIII века все самые большие и красивые здания столицы строились вдоль берегов Невы, сами же невские набережные по-прежнему оставались деревянными. Поэтому одним из первых указов вступившей на российский престол Екатерины II учреждалась "Комиссия о каменном строении Санкт-Петербурга и Москвы", которая занялась в первую очередь разработкой проекта облицовки набережных Невы камнем. Был издан специальный указ, в котором говорилось: "Здесь в Санкт-Петербурге против всех наших дворцов, садов и казенных домов берега сделать каменные". В 1762 году закончилось строительство Зимнего дворца, и первая каменная набережная была сооружена именно здесь. Почти на двадцать лет невские набережные стали строительной площадкой. Работа была нелегкой и трудоемкой, ведь укрепить берега Невы из-за их зыбкости было достаточно сложно. Сначала вбивали сваи, а затем пространство между ними заполняли землей и булыжником. После укрепления берега реки облицовывали блоками розового финского морского гранита, или питерлита. Из квадров этого камня были собраны стены, парапеты и тротуары первых каменных набережных Петербурга - Дворцовой, Галерной, Зимней канавки, Екатерининского канала. Блоки гранита вырубали на морских островах в Финляндии к югу от города Хамина и вблизи Котки. Там же на них высекали номера, а по ним укладывали камень в набережных. Набережные делали достаточно высокими, помня об опасности наводнений. В ходе работ сооружали и спуски к Неве, служившие причалами. Полностью завершено сооружение Дворцовой набережной было в ноябре 1767 года.