Первоначально на этом месте в XVII веке существовала деревянная церковь, которая в 1813 году была заменена новым каменным зданием. Строительство нового храма было приурочено к событиям Отечественной войны 1812 года. После того как угроза французского вторжения миновала, жители Коломны решили возвести новый храм в честь Покрова Пресвятой Богородицы как памятник победы над Наполеоном. Строительство велось с 1813 по 1828 годы благодаря усердию прихожан, среди которых особую роль сыграли купцы Филипп, Киприан и Кирилл Максимовичи Кисловы.
Архитектурно церковь представляет собой пример русского классицизма. В начале XX века, около 1900 года, рядом с храмом был построен дом причта в стиле модерн.
После революции 1917 года церковь продолжала действовать до 1932 года, когда она была закрыта. В 1934 году было принято решение о её сносе, и на месте храма был установлен памятный знак.
Возрождение храма началось в 1990-е годы, когда здание было передано Русской Православной Церкви. В 1996 году были завершены реставрационные работы, и 14 октября того же года храм был освящён митрополитом Коломенским и Крутицким Ювеналием. Церковь вновь стала называться Покровской с Сергиевым приделом.
В настоящее время церковь активно функционирует, проводя регулярные богослужения. При храме действует воскресная школа для детей, а также ведётся работа по сохранению и изучению истории храма и его окрестностей.
