Давным-давно здесь находился Опричный двор Ивана Грозного, позже на этой улице были построены дворянские городские усадьбы. Несколькими зданиями тех времен Воздвиженка может похвастаться и сейчас. Своё название улица получила по имени находившегося здесь монастыря Воздвижения Честного Креста Господня, уничтоженного во время пожара 1812 года.

Дом №8 необычен тем, что он наугольный, таких домов в Москве всего несколько. Его фасад — это угол, а вход находится наверху, на балконе: к нему ведут две смыкающиеся лестницы. Этот дом приобрёл Николай Шереметев, тайно венчавшись с крепостной актрисой Прасковьей Жемчуговой. Много лет спустя здесь разместится охотничий клуб со своими странными спектаклями, из которого вышли будущие актеры МХТ.

На другой стороне улицы можно увидеть дом, существующий сразу в двух мирах — вымышленном и настоящем. Это дом Болконских из «Войны и мира».

Есть в Москве и мавританский дворец (Воздвиженка, 16). Собственный замок из песка построил себе Арсений Морозов. Его причудливому убранству можно подивиться: канаты, раковины, морские узлы и дверь подковой.