Воздвиженка считается одной из самых старых улиц Москвы.

Свое название она получила еще при царе Иване Грозном в честь Крестовоздвиженского монастыря. Сам монастырь в 1814 году был упразднен.
На этой улице в период правления Алексея Михайловича располагались дворы московской знати. Здесь стояли дома бояр Василия Стрешнева, Бориса Морозова, Ивана Милославского. Однако во время пожара 1812 года Воздвиженка очень сильно пострадала, а уже после Отечественной войны улицу расширили и поставили здесь новые каменные здания.