Все суда и возы, прибывавшие в столицу, по царскому указу должны были доставлять в неё камень для мощения. Если шкиперы и возчики забывали захватить этот «пропуск», то приходилось за ним возвращаться. Проезд по Большой Першпективной дороге, которая впоследствии стала Невским проспектом, был платным с самого начала — подать платилась камнями и строительными материалами.
Уже к 1720 году дорогу почти полностью замостили, обсадили в четыре ряда берёзами и поставили скамейки для паломников, которые шли в Александро-Невскую лавру. При Петре улицы мостили пленные шведы, а с 1718 года приказано было каждому домохозяину за свой счёт устраивать перед домом мостовую шириной в сажень. Работы велись под руководством специально выписанных в столицу немецких каменщиков.
Особое внимание уделялось водоотводу: мостовые имели уклон к середине, а собиравшаяся вода стекала в реки и каналы.

В конце XVIII веке на Невском были устроены первые тротуары из известняковых и гранитных плит, отделённые от проезжей части чугунными тумбами. В 1840-е годы была предпринята экспериментальная попытка устройства и гранитной мостовой около Аничкова дворца. Экспериментом было и мощение небольших участков вдоль Мраморного дворца и вокруг Эрмитажа чугунными клетками.
В 1832 году на Невском проспекте была устроена изобретённая В. Гурьевым деревянная торцовая мостовая из шестиугольных шашек. Торцы оказались необыкновенно прочными, по ним можно было, не рискуя повредить покрытие, перевозить значительные тяжести, и, кроме того, езда по «паркету» была необыкновенно тихой и мягкой. Центральные улицы, а также проезд от Зимнего дворца к Царскосельскому вокзалу замостили дубовыми шестиугольниками. Крепились они железными скобами, а сверху смазывались смолой и посыпались песком. Невский был замощён торцами более ста лет подряд. Подновляли торцы и в первые годы советской власти, хотя наводнение 1924 года смыло почти все торцовые шашки в Неву.
После 1907 года, когда в Питере пошли первые трамваи, традиционный скат мостовых к центру сменился обратным — к обочинам. В 1913 году по проекту изобретателя генерал-майора Тимофеева у Казанского собора устроили опытный участок мостовой из стальных плит на бетонном основании. Однако опыт не удался: городские власти, не дожидаясь окончания работ, разрешили проезд по новому покрытию, и оно быстро разрушилось. Повторять эксперимент не стали. Фрагмент металлической мостовой до сих пор сохранился в Кронштадте. Не нашло поддержки и предложение инженера Янушевского мостить, как в Европе, улицы кирпичом.

Асфальт впервые появился на Невском в 1840 году — им залили Полицейский мост. Но асфальтовое покрытие XIX века было совсем непрочным. Знаменитый журналист Николай Греч писал: «Асфальт оказался неудобным по нашему климату: он трескается зимою от замерзания просачивающейся в него воды». Окончательная замена торцовой мостовой на асфальтобетон произошла в 1939 году.
В 1951 году на Невском проспекте расширили тротуары, установили новые гранитные бордюры и выполнили асфальтобетонное покрытие, которое исправно прослужило более двадцати лет. Срок службы гранитных тротуаров — не менее полувека.