Воздвиженська вулиця є однією з найдавніших вулиць Києва. Існує з часів Київської Руси.
Сучасна назва – з XVIII ст., після спорудження 1748 р. дерев'яної Хрестовоздвиженської церкви.
До початку 1980-х тут домінували міщанські, переважно 2-поверхові, обкладені цеглою будинки.