Раньше на этом месте, на Солянке, стояла Троицкая церковь, известная изначально с 1625 года, а с 1653 года уже как перестроенная в камне. Эта церковь сгорела во время одного из московских пожаров в 1754 году. Её восстановили спустя четыре года, но неудачно, а потому в 1765 году разобрали для того, чтобы построить на её месте новый храм. Новая была заложена в 1765 г. и освящена в 1768 г. На торжестве освящения присутствовала императрица Екатерина II, и в храме сохранялось специально устроенное по этому случаю «Царское место», разобранное в 1840 г. Столь редкое для Москвы посвящение храма в память святых Кира и Иоанна объясняется тем, что восшествие на русский престол императрицы Екатерины II состоялось именно в день памяти святых Кира и Иоанна, 28 июня 1762 года. Работы по строительству нового храма проводились под наблюдением царского вельможи И. Бецкого. Ранее он руководил строительством одного из самых грандиозных проектов Екатерины – Воспитательного дома для сирот и подкидышей с дом