Андреевская англиканская церковь — редкий для Москвы пример викторианской готики, связанный с историей британской колонии и международных связей города. Её архитектура и судьба отражают путь от закрытой общины XIX века к живому культурному и духовному пространству современного мегаполиса.
История англиканской общины в Москве восходит к XVI веку, но долгое время у неё не было постоянного храма. Только в 1828 году община приобрела особняк в Большом Чернышевском (ныне Вознесенском) переулке, в котором стали проводить богослужения. Прихожан становилось больше, и в 1878 году было решено построить новую церковь.
Британский архитектор Ричард Нилл Фримен (1840–1904) выполнил проект храма в духе викторианской неоготики, напоминавший зодчество позднего английского Средневековья. Подобные церкви во множестве строились тогда не только в Великобритании, но и в британских колониях по всему миру. На деле строительными работами руководил московский архитектор Б.В. Фрейденберг. Освящение храма состоялось 13 января 1885 года (по старому стилю). Новую церковь освятили в честь апостола Андрея, покровителя Шотландии, потому что среди прихожан было много шотландцев.
В 1894 году на средства Джейн Мак-Гилл, вдовы богатого промышленника, при церкви был построен приходский дом, выдержанный в том же стиле, что и сам храм. Кроме того, Дж. Мак-Гилл основала в Москве несколько благотворительных учреждений, которые опекал капеллан англиканской церкви. Храм действовал до 1920 года, когда из Советской России был выслан последний московский капеллан — Фрэнк Норт. После этого церковные здания использовались различными организациями: некоторые время в доме капеллана располагались посольства Финляндии и Эстонии, в храме — склад и женское общежитие. С 1964 года здание церкви занимала студия звукозаписи фирмы «Мелодия».
Англиканские богослужения возобновились в 1991 году, регулярно они стали проводиться с 1993 года, когда в Москву вновь был назначен англиканский капеллан. Московский приход входит в состав англиканского диоцеза Гибралтара в Европе; капеллан московского прихода является также представителем архиепископа Кентерберийского при Русской Православной Церкви Московского Патриархата.
Здание храма известно великолепной акустикой, в нём регулярно проходят органные концерты.