Seit 1782 soll diese Kirche bereits am Fleischmarkt bestehen, im Stockhammerschen Haus. Infolge des Toleranzpatents (freie Religionsausübung von Minderheiten) durch Joseph II. war das möglich.
Theophil Hansen (der später auch das Parlament errichtete) baute in den darauffolgenden Jahren das Haus zu einer Kirche im Byzantinischen Stil um.
Die Räume über der Kirche werden heute als Bibliothek und Schule genutzt.
