Село Прасковея основано в 1781 году на казённой земле. По народному преданию, его основание приписывается князю Потёмкину-Таврическому. В течение своего существования село неоднократно подвергалось нападениям со стороны горцев. Село расположено частично на низменности, частично по скатам невысоких холмов, что обусловило его деление на верхнюю и нижнюю части.
Первая деревянная Покровская церковь в селе Прасковея была построена в 1793 году. В 1856 году она была перестроена. Каменная Вознесенская церковь возведена в период с 1845 по 1851 годы. Храм имел придел в честь Покрова Пресвятой Богородицы. Стоимость здания составила 64000 рублей, иконостаса — 7500 рублей. До 1910 года Вознесенский храм, вероятно, являлся центром 8-го благочиннического округа Ставропольской губернии.
В начале XX века в селе также были построены Александро-Невская церковь (1911 год) и заложена Свято-Троицкая церковь (1912 год), которая осталась недостроенной. Все храмы села Прасковея были разрушены в 1930-1940-е годы. В 1944 году православная община села приобрела здание для молитвенного дома у гражданки Сердитовой Марии. Вознесенский молитвенный дом был официально открыт в 1946 году и продолжает действовать по настоящее время.
В 2009-2012 годах в селе Прасковея был построен новый храм в честь Вознесения Господня. Современный храм расположен на улице Кочубея, 28. В храме совершаются регулярные богослужения, включая престольные праздники. Ежегодно 25 мая, в день Вознесения Господня, совершается крестный ход к месту, где ранее находился разрушенный Вознесенский храм.