Постройка церкви Покрова Пресвятой Богородицы в Коломне начата в 1813 году коломенскими купцами Кисловыми в ознаменование изгнания Наполеона из России. Ранее на месте строительства стоял храм XVII века.
Покровская церковь завершена и освящена в 1828 году. Является образцом неоклассицизма. В трапезной храма расположены приделы Смоленской Богоматери и Григория Богослова.
Дома для служителей Покровской церкви были построены прихожанами, а материальное обеспечение священносулжителей осуществлялось за счет процентов от средств, положенных в банк купцами Кисловыми.
В 1907 году при храме учреждена церковно-приходская школа.
Церковь была закрыта в конце 1930 годов, а ее настоятель иерей Александр Флерин расстрелян 14 сентября 1937 года на Бутовском полигоне под Москвой.
Колокольня и главка церкви были разрушены, а внутри здания устроен склад фурнитуры.
Храм возвращен православной церкви в 1995 году, открыт для богослужений в 1996 году. Ведутся восстановительные работы.
При храме открыта библиотека духовной литературы. По праздникам осуществляются литературно-музыкальные постановки. В течении нескольких лет при храме действовала реабилитационная община для бывших заключённых.