У 1791 р. засновник Каховки Д.М.Куликовський звів тут Покровську церкву, яка стояла до 1849 р. З 1850 р. замість неї існував тимчасовий молитовний будинок. У 1861 р. на кошти таємного радника М.М.Овсянико-Куликовського було зведено одноіменну муровану церкву з восьмигранною шатровою дзвіницею. На 1923 р. громада храму налічувала близько 7000 парафіян. У 1937 р. храм був зруйнований. В церковній садибі та причтових будівлях розташувався військкомат, залишки дзвіниці перетворили на пункт спостереження. Під час Другої Світової війни, каховчани отримали для богослужінь приміщення на вул. Пушкіна. Згодом, шляхом прибудов, молитовний будинок поступово набув виразних рис храму. У 1994-1998 рр. відбулася капітальна перебудова церкви.