Храм расположен на берегу реки Коломенки, напротив Михайловских ворот кремля. Он является самым большим в городе. Величественное здание в стиле классицизма ― результат значительной перестройки старой церкви, освященной в честь Архангела Михаила. Реконструкция велась в 1828‒1833 годах на средства местных купцов. Автор проекта ― Федор Шестаков, один из крупнейших архитекторов Москвы. В советский период храм был закрыт, колокольня разрушена, убранство и реликвии утрачены. Долгое время в здании церкви размещался Коломенский краеведческий музей. В 2007 году храм был передан верующим, в нем возобновились богослужения.
