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

Церква також є кафедральним собором УАЦ.