Храм в селе Крым-Сарай был построен в 1846 году. Строительство велось в основном с помощью и на средства прихожан.
На длинных дровнях и телегах, на лошадях сельчане не из ближних мест доставляли на место стройки прямые как стрела дубовые, сосновые и осиновые бревна. На местных карьерах добывали бут, колотый камень, который заделывали между внешней и внутренней кирпичной кладкой при возделывании стен. В раствор добавлялся яичный белок. Яйца также собирали с подворьев. Яичный желток являлся о сновой специальных красок для раскраски церковных стен. В годы советской власти храм был разрушен. В 2005 году храм Покрова Пресвятой Богородицы был восстановлен уроженцем села Михаилом Зелепугиным.