Още през 1905 г. бул. „Княгиня Мария Луиза“ става първият павиран булевард в града, покрит с внимателно наредени гранитни павета. Предимствата на качествената пътна настилка са оценени от жителите на града и постепенно основните пътища в столицата се сдобиват с такава.

През 20-те години на миналия век, в село Владая се отваря каменна кариера, в която започва да са произвеждат павета за нуждите на растящия град. Малки, средни, големи – ръчно дялани в началото, после с помощта на каменоцепачки. През 1934 г. кметът инж. Иван Иванов подписва договор за доставка на 5 милиона павета от кооперация „Каменоделец“. Нещата се случват с размах – в края на десетилетието София вече слага между 7 и 10 милиона павета годишно. Опитни павьори редят това градско изкуство върху колене, с ръце и чук.

Бул. „Цар Борис III“ е павиран още преди Втората световна война. Кубични, с размери около 10 на 12 см, днес паветата там са свидетели на десетилетия движение – от каруци и трамваи до тротинетки и хибриди. Част от настилката вече е подменена.