Легенда говорит, что некогда на месте Днепра было море, но когда в Киев пришел святой Андрей и поставил на горе, где сейчас стоит Андреевская церковь, крест, то море ушло вниз и спряталось под горой. В Андреевской церкви нет колоколов, так как, по легенде, при первом же ударе колоколов вода проснется и зальет весь Киев.

История Андреевской церкви. Проект Андреевской церкви создал знаменитый архитектор Растрелли, а первый камень постройки заложила сама императрица всея Руси Елизавета Петровна в 1744 году. Строительство шло очень медленно в связи с тем, что не были отведены источники, находившиеся в горе под церковью, и долгие годы вода просачивалась сквозь стены фундамента и разрушала его.

Императрица Елизавета Петровна умерла вскоре после окончания строительства. Царский двор прекратил финансирование, состояние здания было жалким - вода из источника разрушала фундамент, через дыры в черепичной крыши просачивался дождь и снег, птицы разбивали стекла и вили в середине церкви гнезда. Прошли долгие годы переписки киевских митрополитов с синодом прежде чем в 1797, наконец, все недоделки были исправлены. Еще через 50 лет построили паперть и большую лестницу, ступеньки которой выложили чугунными плитами.

К своему столетнему юбилею в 1867 церковь получила царские дары - Икону спасителя, на обратной стороне которой было выгравировано, что это дар Государя императора, Евангелие и небольшой ковчег с частичкой мощей св. Апостола Андрея.

После революции Андреевская церковь долго стояла закрытой, пока с 1968 ее не открыли как музей.