Изначально деревянная церковь существовала рядом с Ивановскими воротами Коломенского кремля уже в XVIв. В начале XVIIIв. здание сгорело, и работы по строительству каменной церкви начались в 1733г., однако вследствие пожара в городе в 1739г. их пришлось приостановить. Строительство было завершено в 1756г. В 1810-1828гг. церковь перестраивается и заново расписывается. «Иконостас церкви был изготовлен служителем тульского архиерейского дома золотарём Егором Васильевичем Иконниковым.