Świątynia na cześć św Paraskewii Piątku znajduje się w samym sercu Kazań, w pobliżu Kremla. W 1566 roku, na początku ulicy B. Czerwona został zbudowany drewniany kościół św Mikołaja Зарайского z приделом Paraskewii Piątku. Drewniany kościół spłonął w ogniu pożaru 1579 roku. W takiej postaci, w jakiej świątynia jest teraz, był założony w 1726 roku. Dobiega końca budowa została w 1728 roku. Wtedy też kościół został konsekrowany. Sfinansował budowę świątyni bogaty kazański kupiec I. A. Михляев.

Świątynia została zbudowana w stylu rosyjskiego baroku. Forma świątyni – to tradycyjny восьмерик na четверике. Wysokość świątyni 22 metry. W narodzie świątynia nazywano Пятницким na cześć znajdującego się w kościele cudownego obrazu świętej Paraskewii Piątku. W dniach obchodów pamięci Paraskewii 10 listopada w sanktuarium przybywali pielgrzymi. W приделе trzech Króli przechowywane starożytny krzyż z cząstkami świętych relikwii. Prawy kaplicę do naszych czasów nie zachował się. Za swoją historię świątyni kilka razy w pełni выгорал. Pozostały tylko ściany. Kościół wiele razy zmienia.

W 1923 roku świątynia wykonane podobizny w muzeum. W nim były świątyni zniszczonych i zamkniętych kościołów i klasztorów. W 1937 r. kościół został zamieniony na więzienie. W nim rozstrzeliwali tych, którym zostały wydane wyroki śmierci. Rozstrzelanych, zagrzebała się bezpośrednio wewnątrz kościoła i w jego pobliżu. W 1950 latach świątynia została opuszczona, dzwonnica pęknie. Nowa historia rozpoczęła się w 1993 roku, kiedy świątynię przekazano ministerstwu kultury. Rozpoczęły się prace renowacyjne. W planach ministerstwa było stworzenie muzeum ikon. W 1996 roku kościół przekazano diecezji Kazańskiej.

Przy prowadzeniu prac konserwatorskich okazało się, że cały teren kościoła był cmentarz. Ludzkie szczątki starannie zebrane i pochowali. Na zbiorowej mogile na dziedzińcu świątyni zainstalowano wyłożona kafelkami krzyż. W 2004 roku na tym miejscu wybudowali grobowiec, w którym spoczywają szczątki zamordowanych. Четырехъярусный ikonostas, z błogosławieństwem arcybiskupa Kazańskiego, na cześć męczenników malowane na kolor czerwony. Zniszczone wieżę odbudowano w roku 2000.

Od 2004 roku przy kościele działa szkoła niedzielna. W 2010 roku została otwarta biblioteka parafialna.