По легенде, Андреевский спуск получил свое название благодаря Святому Андрею Первозванному. Легенда гласит, что некогда на месте Днепра было море, но когда Святой Андрей поставил на вершине холма крест, вода ушла. Теперь на этом месте стоит Андреевская церковь — главное украшение улицы.

Во времена Киевской Руси Андреевский спуск был кратчайшим путем из Верхнего города, где находились Золотые ворота и София Киевская в Нижний город — на Подол, где был городской порт и ремесленнические кварталы. В 1711 году по приказу киевского губернатора проезд между Замковой и Андреевской горами был расширен, и он стал пригодным для пользования не только пешеходами и всадниками, но и для проезда запряженных конями и волами телег. Основная застройка Андреевского спуска была выполнена на рубеже XIX и ХХ столетий. Здесь жили и работали многие известные учёные, писатели, композиторы, художники, скульпторы.
В октябре 2011 года  началась  реконструкция Андреевского спуска, что вызвало массу неоднозначных мнений среди киевлян. Одни настаивали на том, что реконструкция необходима, другие — считали, что будет разрушено его историческое начало и требовали его сохранения.
Недавний снос зданий на Андреевском спуске и новость о том, что на освободившемся месте построят  7-этажный офисно-выставочный центр, вызвало негодование у  киевлян. Вечером, 11 апреля, приблизительно три сотни человек пикетировали офис компании СКМ, расположенный на ул. Десятинной, 3а. В знак протеста против застройки активисты принесли под главный офис компании строительный мусор, взятый на Андреевском спуске.
В тот же вечер застройщик успокоил граждан, пообещав, что не допустит разрушения исторического облика Андреевского спуска и подтвердил отказ компании ЭСТА Холдинг от строительства на данной улице офисного центра. Кроме того, бизнесмен пообещал вернуть первозданный облик разрушенным фасадам зданий.
«Андреевский спуск – это символ Киева, его история, и я благодарен всем, кто не остался равнодушен к возникшей проблеме. Компания ЭСТА, изучив мнения киевлян, решила отказаться от строительства делового центра еще в марте», – сообщил Ахметов, которому принадлежит компания СКМ.
«К сожалению, после этого решения были допущены две грубые ошибки. Во-первых, действия компании не были скоординированы. Во-вторых, они не были разъяснены общественности. Таким образом, главные принципы СКМ — открытость и прозрачность – были нарушены», – добавил бизнесмен.
Ринат Ахметов пообещал, что компания СКМ вернет первозданный облик разрушенным фасадам и поможет городу в восстановлении Андреевского спуска.
Напомним, что первая очередь реконструкции, во время которой меняли инженерные сети, брусчатку на дороге и тротуарах, оценили в 44 млн грн, затем, в феврале этого года, на вторую очередь реконструкции власти выделили 37 млн грн.

Работы по реконструкции Андреевского спуска продолжаются по графику. Обновленную улицу планируют открыть ко Дню Киева.