Церковь заложена на месте Андреевского бастиона Старокиевской крепости в 1744 г. к приезду Елизаветы I в Киев. По легенде, Св. Андрей Первозванный воздвиг на этом месте крест и предрек возникновение "вечного города". Вероятно, это единственная сохранившаяся в Украине работа арх. В. Растрелли. Богатое внутреннее убранство близко к стилю рококо. С балюстрады церкви открывается живописная панорама Подола. В Андреевской церкви проводятся богослужения УАПЦ - ежедневные утренние литургии, вечерние богослужения, освящение воды, крещения, венчания, другие таинства и духовные обряды. В ночь с субботы на воскресенье проводится всенощная служба.