Первоначально на этом месте находилась деревянная церковь, известная с 1625 года, обслуживавшая Кожевенную слободу, где проживали ремесленники, занимавшиеся выделкой кожи. В 1686–1689 годах на её месте было возведено каменное здание храма по указу царей Ивана и Петра Алексеевичей и царевны Софьи Алексеевны. Архитектура храма представляет собой двухсветный пятиглавый четверик с трёхчастной апсидой, украшенный элементами московского барокко.
В первой половине XVIII века к основному объёму храма была пристроена трапезная с двумя приделами, посвящёнными святым Кире и Иоанну, а также святой Параскеве. В 1772 году была возведена трёхъярусная колокольня, предположительно по проекту архитектора Ивана Петровича Зарудного. Колокольня отличается высоким четвериком с обходной галереей, двумя восьмериками и гранёным барабаном с главой. Фасады украшены пилястрами с капителями, лепными гирляндами и барельефами архангелов Михаила и Гавриила.
В 1899 году были проведены работы по обновлению фасадов, в результате которых храм получил эклектичную декоративную отделку.
В 1930 году храм был закрыт, и в его здании разместились различные хозяйственные организации, включая мастерские и цеха. В результате этого здание пришло в упадок и было серьёзно повреждено.
В 1980-х годах началась реставрация храма, в ходе которой были восстановлены купола и кресты, возвращена оригинальная форма окон, удалены внутренние перегородки. Первоначально планировалось использовать здание в качестве концертного зала, однако в 1992 году храм был возвращён Русской православной церкви и освящён.
