В XIX веке одну половину Страстного бульвара занимал Страстной монастырь (снесённый в 1938 году), а другую, от Большой Дмитровки до Петровки, занимала сформировавшаяся в XVIII веке Сенная площадь, где днём шла торговля сеном, а по вечерам грабили прохожих. Сам бульвар в самом начале, в 1820-е годы, представлял собой узкую аллею с посаженными в два ряда деревьями. Местная домовладелица Е. А. Нарышкина в 1872 году за свой счёт превратила площадь в бульвар, прозванный Нарышкинским садом или сквером.