Первые мостовые были деревянными и появились в 12 веке, вскоре после строительства первой крепости в Москве.

Брёвна укладывались поперёк улиц, сверху обшивались досками, настилаемыми по направлению движения транспорта. Со временем деревянные мостовые загрязнялись, зарастали землёй и следующие устраивались уже поверх слоя грунта.
Улицы мостить камнем начали только при Петре I. В большинстве случаев булыжник мостили без подложки, прямо на землю. В результате приходилось менять покрытие несколько раз в год. И только со временем технология мощения камнем усовершенствовалась - начали делать подушку: сначала клали брёвна и доски, сверху посыпали щебёнкой, мусором, углём и золой, потом добавляли прослойку земли, и только после этого сверху укладывали камень.