El templo en honor de la Santa y Gran Mártir Paraskeva está situado en el corazón de Kazán, cerca del Kremlin. En 1566, al comienzo de la calle Iglesia de madera B.Krasnaya fue construido con la capilla de San Nicolás de Zaraysk Paraskeva. La iglesia de madera se quemó en un incendio en 1579. En la forma en que el templo no es ahora, que fue fundada en 1726. Obra nueva terminada fue en 1728. Al mismo tiempo, fue consagrada la iglesia. Financiar la construcción del templo de la rica IA comerciante de Kazan Mikhlyaev.

El templo fue construido en el estilo del barroco ruso. La forma del templo - un octógono tradicional en el cuadrilátero. La altura del templo es de 22 metros. Las personas que llaman templo Pyatnitsky en honor a la milagrosa imagen en el templo de San Paraskeva. Durante la celebración de la memoria de San Paraskeva 10 de noviembre a los peregrinos del templo. En la capilla de la Epifanía mantenido antigua cruz con una partícula de las santas reliquias. Capilla derecha hasta nuestro tiempo no se ha conservado. A lo largo de su historia, el templo fue quemado por completo varias veces. Eso dejó sólo las paredes. Temple muchas veces alterados.

En 1923, la iglesia hizo semejante a los del museo. Fue llevado a la capilla de las iglesias y monasterios destruidos o cerrados. En 1937, la iglesia fue convertida en una prisión. Se disparó los que fueron condenados a muerte. Shot, enterrado justo dentro de la iglesia y fuera de ella. En la década de 1950 la iglesia fue abandonada, el campanario se derrumbó. Una nueva historia comienza en 1993, cuando el templo transfiere al Ministerio de Cultura. Comenzó los trabajos de restauración. Los planes del Ministerio era crear un museo de iconos. En 1996, la iglesia dio la diócesis Kazan.

Durante los trabajos de restauración reveló que todo el templo era un cementerio. Los restos humanos cuidadosamente recogido y enterrado. En una fosa común en el patio de la iglesia instalado una cruz de mármol. En 2004 en este lugar se construyó una tumba en la que reposan los restos de los muertos. El iconostasio de cuatro, con la bendición del arzobispo de Kazan, en honor de los mártires pintadas en rojo. Destruido el campanario fue restaurado en el año 2000.

Desde 2004, en la escuela dominical de la iglesia. En 2010, se inauguró la biblioteca parroquial.