De tempel ter ere van de Heilige grote Martelaar Paraskeva is gelegen in het hart van Kazan, in de buurt van het Kremlin. In 1566 aan het begin van de straat B. Rood werd gebouwd op een houten Kerk van St. Nicholas van Zaraysk met de kapel van Paraskeva Pyatnitsa. De houten Kerk brandde in het vuur 1579. In de vorm die de Kerk nu bestaat, het werd opgericht in 1726. Voltooide de bouw werd in 1728. Op hetzelfde moment werd de Kerk ingewijd. Het financieren van de bouw van de tempel is rijk in Kazan koopman I. A. Mikhlyaev.

De tempel werd gebouwd in de russische Barok stijl. De vorm van de tempel is een traditionele achthoek vierhoek. De hoogte van de tempel is 22 meter. In de mensen van de Kerk genoemd werd de Pyatnitsky ter ere van de tempel, het miraculeuze beeld van St. Paraskeva. Tijdens de viering van het geheugen van Paraskevi van 10 November in de tempel kwamen pelgrims. In de kapel van de Openbaring bleef het oude kruis met Heilige relikwieën. Het recht altaar voor onze tijd niet hebben overleefd. Doorheen zijn geschiedenis, de tempel is volledig afgebrand. Bleef alleen de muren. De tempel zijn vele malen veranderd.

In 1923 werd de Kerk gemaakt in de gelijkenis van het Museum. Het duurde relieken van vernietigd en gesloten kerken en kloosters. In 1937 werd de Kerk veranderd in een gevangenis. Het schot degenen die werden veroordeeld tot de dood. Schot, begraven in de tempel en buiten hem. In de jaren 1950 werd de Kerk verlaten, de bell tower ingestort. Een nieuw verhaal begon in 1993, toen de Kerk werd overgedragen aan het Ministerie van cultuur. Restauratie begon. Het Ministerie plannen was de oprichting van het Museum van pictogrammen. In 1996 werd de Kerk gegeven aan de Kazan bisdom.

Bij het uitvoeren van restauratie bleek dat het hele gebied van de tempel was een begraafplaats. De menselijke resten werden zorgvuldig verzameld en begraven. Bij het massagraf in de binnenplaats van de tempel het opzetten van een marmeren kruis. In 2004 werd deze plaats gebouwd het graf waar liggen de resten van de verslagenen. De vierdelige iconostase, met de zegen van Aartsbisschop van Kazan, ter ere van de martelaren werd rood. Vernietigd de klokkentoren werd gerestaureerd in 2000.

Sinds 2004 werkt bij de Kerk, zondagsschool. In 2010 opende de parochie bibliotheek.