Früher stand an der Stelle des steinernen Tempels ein hölzerner Tempel, der dem Nikolaus von Zaraisk mit einer Kapelle der Paraskeva Pjatniza gewidmet war, erbaut im Jahr 1566. Dieser hölzerne Tempel brannte im Feuer von 1579 nieder, das einen Teil der Stadt beim Kreml und den gesamten nordöstlichen Teil des Marktes zerstörte.

Der steinerne Tempel in seiner heutigen Form wurde 1728 mit Mitteln des Kaufmanns Ivan Afanasievich Mikljaev für die Arbeiter der Tuchmanufaktur erbaut. Der Hauptaltar wurde zu Ehren der Epiphanie des Herrn geweiht, der rechte zu Ehren der heiligen Gurij, Barsanofij und German, der kasanischen Heiligen, und der linke zu Ehren der Paraskeva Pjatniza. Dennoch behielt der Tempel den früheren Namen zu Ehren des zuvor existierenden hölzernen Tempels.

Der Tempel diente als Zentrum einer kleinen Gemeinde, die an das Kasaner Mariä-Geburtskloster angrenzte. Die Gemeindemitglieder waren hauptsächlich arm, und das Kloster leistete dem Tempel erhebliche Unterstützung. Der Tempel brannte bis zum frühen 19. Jahrhundert mehrfach in Stadtbränden, und mehrmals blieben nur die Wände übrig.

Nach dem Brand von 1815 wurde der Tempel lange Zeit wiederhergestellt. Die rechte Kapelle wurde 1821 geweiht, der Hauptaltar wurde 1831 wiederhergestellt und in die Ehre der Geburt der heiligen Gottesmutter umbenannt. Die alte Pjatniza-Kapelle wurde 1855 abgerissen und wahrscheinlich nach dem Entwurf des Architekten F. I. Petondi neu gebaut. Die rechte Kapelle zu Ehren der drei kasanischen Heiligen hat bis heute nicht überlebt.

In den Jahren 1923 und 1937 wurde der Tempel als Kathedrale der "Erneuerer" genutzt und ersetzte die Mariä-Entschlafens-Kathedrale im Kasaner Kreml. 1937 wurde der Tempel geschlossen und in ein Gefängnis für Häftlinge umgewandelt, die auf die Verschickung in Lager warteten. Hier wurden auch Todesurteile vollstreckt, und die Hingerichteten wurden auf dem Gelände des Tempels beigesetzt.

Über das Gefängnis in der Pjatniza-Kirche erinnerte sich in ihren Memoiren die Mutter des Schriftstellers W. P. Aksjonow, E. S. Ginsburg. In den 1950er Jahren wurde der Glockenturm abgerissen, und der Tempel verfiel. In den 1980er Jahren wurde eine kosmetische Renovierung durchgeführt.

1993 wurde der Tempel dem Ministerium für Kultur der Republik Tatarstan übergeben, und es begannen Restaurierungsarbeiten zur Schaffung eines Ikonenmuseums. In der zweiten Hälfte der 1990er Jahre wurde der Tempel an das Kasaner Bistum der Russisch-Orthodoxen Kirche zurückgegeben, und hier wurde eine tscherwassische Gemeinde gegründet. Die ersten Wohltäter und Spender kamen aus der tscherwassischen Diaspora in Kasan und Tatarstan.

Im Jahr 2000 wurde der Glockenturm wiederhergestellt, und in den Jahren 1999 und 2001 wurde ein Verwaltungsgebäude errichtet. Mit dem Segen des Erzbischofs von Kasan und Tatarstan, Anastasi Metkin, wurde der Ikonostase rot gefärbt, um das Martyrium zu symbolisieren. Am 10. November 2000 wurde der Altar zu Ehren der heiligen großen Märtyrerin Paraskeva Pjatniza geweiht, und am 21. September 2002 die Kapelle zu Ehren der Geburt der Gottesmutter.

Im September 2004 wurde an der Kirche eine Sonntagsschule eröffnet, und im September 2010 begann die Arbeit der Gemeindebibliothek. Am 28. Juni 2008 wurde die Kapelle "Allerheiligste" geweiht, die auf dem Gelände des Tempelkomplexes erbaut wurde. Dort wird das Ikone der Gottesmutter "Allerheiligste" aufbewahrt, mit der Heilungen von Krebserkrankungen in Verbindung gebracht werden. Die Kapelle befindet sich gegenüber der onkologischen Klinik, damit jeder Patient seine Gebete an die heilige Gottesmutter richten kann. Täglich wird in der Kapelle vor dem Ikone ein Gottesdienst mit Akathist für die Heilung von Krebspatienten und für das Wohl aller Leidenden abgehalten.

Seit 2011 ist der Tempel dem Kasaner Mariä-Geburts-Männerkloster zugeordnet, das sich in der Nähe befindet.