Первое каменное здание церкви построено в XVII веке. Постройка существующего здания связана с событиями Отечественной войны 1812 года. «Ко дню Покрова 1812 года стало ясно, что угроза неприятельской оккупации Коломны миновала. На радостях коломенцы устроили в честь этого события крестный ход», а в 1813—1828 годах «усердием прихожан, купцов Филиппа, Киприана и Кирилла Максимовичей Кисловых сооружается новая церковь, ставшая храмом-памятником победы над Наполеоном». В начале XX века около церкви был построен дом причта в стиле модерн. В конце 1930-х годов в церкви было прекращено богослужение, после чего были разрушены верхние ярусы колокольни и барабан, разграблено внутреннее убранство. В 1996 году богослужение возобновлено. К 2006 году восстановлен барабан и главка.
Церковь Покрова, это бесстолпный храм стиля зрелого классицизма. Четверик храма «несёт массивную купольную ротонду. К храму примыкает двухпридельная трапезная, перекрытая системой крестовых сводов. Ротонда украшена парными пилястрами с лепными коринфскими капителями».