Это единственный английский собор в Москве. Здесь совершаются службы только на английском языке, которые может посетить любой желающий. Церковь выполнена в стиле викторианской готики по замыслу архитектора Ричарда Нила Фримена. До сих пор он считается одним из лучших шедевром мастера.
Здание было построено на месте старой часовни в 1882 году. Осветили ее в честь покровителя Шотландии Апостола Святого Андрея. Ведь шотландцы считались самыми уважаемыми и богатыми представителями общины англичан в Москве. Возвести более объемную по масштабам церковь было решено из-за роста британской общины.
Спустя несколько лет рядом с собором построили двухэтажный дом для священника. На одной из боковых стен там была помещена надпись на английском языке, в переводе обозначающая: «Построено для церкви святого Андрея в память о Роберте МакГилле его вдовой. 1894 года от Рождества Христова» .
В церкви довольно часто проходили общественные собрания. Также там располагалась библиотека и читальный зал. В период Первой мировой войны в соборе находился госпиталь для раненных, которым активно помогали прихожане. В начале 20-х годов по приказу советских властей ее было решено закрыть. Потом здание передали официальному представителю Финляндии на территории РСФСР, затем в соборе располагались общежитие и склады. С 1960 года здесь была студия записи грампластинок «Мелодия» .
После распада СССР в соборе вновь было разрешено проводить службы. В 1994 году во время визита Королевы Великобритании Елизаветы II Борис Ельцин вернул здание английской общине.