Перед нами не просто приходская церковь, а памятник одной из наиболее знаменитых русских императриц, интересный образец архитектуры барокко, а в наши дни ещё и центр англоязычных богослужений.

Впервые деревянная церковь на этом месте упоминается в 1612 году, однако вероятнее всего, что она была основана ранее, в конце XVI века, в Екатерининской белильной слободе. Каменный храм существовал с середины XVII века с приделом святого Николая. В 1763 году императрица Екатерина II велела построить в Москве две церкви в честь своего восшествия на престол: во имя святых Кира и Иоанна на Солянке (на день памяти этих святых пришёлся дворцовый переворот) и во имя своей святой покровительницы на Ордынке. Оба проекта разработал и осуществлял известный архитектор Карл Иванович Бланк. Строительство Екатерининской церкви на Большой Ордынке велось им в 1764 – 1767 годах на государственные средства.

План церковного комплекса имеет трёхчастное деление: с востока, ближе к Ордынке, расположен главный летний храм святой Екатерины (именовавшийся также холодным, так как он не отапливался зимой), а с запада, в глубине владения, – придельный зимний храм во имя Спаса Нерукотворного Образа (называвшийся также тёплым, поскольку здесь было отопление на зиму). Между собой их соединяет колокольня, бывшая поначалу двухъярусной и затем надстроенная в середине XIX века. Главный Екатерининский храм, созданный К.И. Бланком, отделан в стилистике барокко, увенчан одной главой на широком куполе, прорезанном четырьмя круглыми люкарнами. Иконы для церкви создавал выдающийся живописец своего времени Дмитрий Григорьевич Левицкий. Особым украшением храмового интерьера были серебряные Царские врата в барочном иконостасе. В 1870 – 1872 годах с запада к Екатерининской церкви была пристроена тёплая придельная Спасская церковь. Она повторяет архитектуру главного храма. Тем самым ансамбль из двух церквей и колокольни между ними приобрёл законченный облик. Обращает на себя внимание церковная ограда с кованой решёткой: она была создана ещё в 1731 году и первоначально располагалась на Соборной площади в Кремле, а в конце 1760-х годов была подарена государыней Екатерининскому храму.

Церковь была закрыта в 1931 году. Её внутреннее убранство (в том числе и иконы работы Левицкого) полностью утрачено, лишь в куполе сохранились росписи и лепнина. Колокольня разобрана до первого яруса, оба храма лишены глав, а их помещения заняты различными конторами. После реставрации, проведённой в 1980-х годах, глава зимнего храма, выходящего на Ордынку, была восстановлена. С 1992 года шёл постепенный процесс возвращения комплекса зданий общине верующих. В 1994 году при храме создано подворье Православной церкви в Америке, сегодня проводятся богослужения не только на русском, но и на английском языке. Ожидается реставрация зимнего храма и воссоздание утраченных ярусов колокольни.