Храм Покрова Пресвятой Богородицы в селе Коломыцево Лискинского района Воронежской области относится к числу сельских православных сооружений, возведенных во второй половине XIX века. Точная дата постройки не установлена, однако архитектурные особенности здания позволяют отнести его к периоду 1860–1880-х годов. Храм выполнен в традициях русско-византийского стиля с элементами эклектики, характерными для церковного зодчества данного периода. Основной объем сооружения представляет собой четверик, увенчанный луковичной главой на световом барабане.
Исторические документы свидетельствуют, что храм функционировал до 1930-х годов, когда в рамках антирелигиозной кампании советской власти богослужения были прекращены. В послевоенный период здание использовалось в хозяйственных целях, что привело к частичной утрате первоначального декоративного убранства. Реставрационные работы начались в 1990-х годах после передачи сооружения Воронежской епархии Русской Православной Церкви.
Архитектурный ансамбль включает в себя сохранившуюся колокольню в три яруса, построенную одновременно с основным храмом. В интерьере частично уцелели фрагменты масляной живописи второй половины XIX века, выполненные местными иконописцами. Иконостас был воссоздан в 2000-х годах по сохранившимся фотографиям и описаниям.
Село Коломыцево, где расположен храм, впервые упоминается в писцовых книгах XVII века как владение дворянского рода Коломыцевых. Церковь Покрова являлась центром духовной жизни для жителей не только самого села, но и окрестных деревень. В архивных документах сохранились сведения о совершавшихся здесь таинствах крещения, венчания и отпевания на протяжении дореволюционного периода.