Петровский бульвар появился в начале XIX века на месте разобранных в 1770-80-х годах стен Белого города. Оставшийся камень местные жители использовали для своих нужд.
Сохранились только 3 здания: у Покровских ворот, возле Сретенских ворот и на Петровском бульваре (его в начале 1900-х перестроили по проекту А.Е. Вебера).
Бульвар, как и Петровские ворота Белого города, получил название благодаря древнему Высоко-Петровскому монастырю.
В пожаре 1812 года многие дома и деревья на бульваре сгорели, но уже в 1818 улицу восстановили. Сейчас часть Петровского бульвара занимает новодел, так как в конце 1980-х целый квартал здесь отдали для строительства новой сцены Малого театра. В итоге под прикрытием работы на благо театра здания снесли, а на их месте поставили новые.
...внутри гостиничных зданий времен Павла I на Бульварном кольце сохранились фрагменты стены Белого города и даже стрелецкие сторожки. Но эти предположения ничем не подтверждаются.