В 1553 году Иван Грозный позволил британским купцам проводить богослужения в соответствии с их вероисповеданием. Богослужения проходили в здании голландской реформатской церкви на углу Немецкой
улицы и Голландского переулка в Немецкой слободе. После пожара община снимала часть особняка Анны Михайловны Голицыной. В 1829 году был приобретён большой каменный дом в Большом Чернышёвском
переулке (ныне — Вознесенский). В нем была открыта англиканская часовня. В 1870-е годы встал вопрос о строительстве церкви, так как часовня стала маленькой для посещения всеми прихожанами.
Здание церкви строилось в течение 1882—1884 годов под руководством архитектора Б.В. Фрейденберга.
Первая служба в новой церкви прошла 2 сентября 1884 года. В январе 1885 года Москву посетил англиканский епископ Титкомб, освятивший новую церковь и давший ей имя святого Андрея – покровителя Шотландии.
Московская англиканская церковь была не только местом молитвы и богослужений, в здании церкви находились библиотека, комната для собраний, архив, наверху башни была комната-сейф, в которой члены общины хранили ценности.
После революции 1917 года в церкви еще проходили службы, но 5 февраля 1921 года здание церкви было передано для размещения дипломатического представителя Финляндии, с 1960 года в нём располагалась студия грамзаписи «Мелодия».
Богослужения в церкви святого Андрея возобновились в 1991 году. В 1993 году в Москву был назначен капеллан и богослужения стали проводиться каждое воскресенье.
Это единственная англиканская церковь в Москве.
