Існує легенда, за якою місце, де тепер тече Дніпро, колись було морем. Коли св. Андрій Первозванний прийшов у Київ і поставив на горі, де зараз стоїть Андріївська церква, хрест, то все море враз зникло.
Але деяка частина його залишилася і сховалась під Андріївською горою. Коли пізніше тут побудували церкву, то під престолом відкрилася криниця.

Андріївська церква не має дзвонів, бо, за легендою, за першого ж удару вода прокинулася б і залила б не лише Київ, а й усе Лівобережжя.

Крім того, Андріївська церква – діюча церква УАПЦ, де проводяться щоденні богослужіння, вінчання, хрещення. Нині відкрита для відвідувань як музей.