Село Казинка было основано в середине XIX века. В документах Государственного архива Ставропольского края имеются сведения об отмежевании в 1841 году земли для хутора Казинского и установлении границ с землями села Пелагиада.
В 1990-х годах в селе Казинка началось строительство нового храма. По данным портала «Соборы.ру», церковь была построена между 1996 и 2001 годами. Храм был освящён в честь Покрова Пресвятой Богородицы.
Архитектурный облик храма соответствует традициям русско-византийского стиля. Здание выполнено из кирпича с элементами декоративной отделки, характерными для православных храмов. Внутреннее убранство храма включает иконостас, выполненный в соответствии с канонами православной иконописи.