Село Крым-Сарай, ранее известное как Большая Ефановка, было основано переселенцами из Елецкого уезда Орловской губернии и Курской губернии. Первоначальное название села просуществовало до конца XIX века, после чего оно было переименовано в Крым-Сарай. Согласно местным преданиям, это переименование связано с особенностями местной речки Крымка.
В период с 1840 по 1845 годы в селе был построен двухпрестольный каменный храм, освящённый в честь Покрова Пресвятой Богородицы. Правый придел храма был посвящён Святителю и Чудотворцу Николаю. Строительство храма было обусловлено потребностью местного православного населения в месте для отправления религиозных обрядов и укрепления духовной жизни общины.
Архитектурно храм представляет собой каменное сооружение, характерное для середины XIX века. Основной объём храма выполнен в традициях русского церковного зодчества того периода, с характерными элементами, присущими православным храмам. Колокольня, вероятно, была выполнена в стиле, соответствующем общему архитектурному замыслу здания.
В советский период, как и многие другие религиозные сооружения, храм мог подвергнуться закрытию и использованию в нерелигиозных целях. Однако конкретные сведения о судьбе храма в этот период в доступных источниках не обнаружены.
В постсоветский период наблюдается тенденция к возрождению религиозной жизни и восстановлению храмов. Однако конкретная информация о состоянии и функционировании храма Покрова Пресвятой Богородицы в селе Крым-Сарай в настоящее время в доступных источниках не представлена.
