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

Церковь Покрова представляет собой бесстолпный храм в стиле зрелого классицизма. Четверик храма поддерживает массивную купольную ротонду. К храму примыкает двухпридельная трапезная, перекрытая системой крестовых сводов. Ротонда украшена парными пилястрами с лепными коринфскими капителями.