L’initiative d’érigerL’église Sf. Nicolae de la rue Horea appartient à l’évêque Nicolae Ivan, qui voulait une église dans la ville jusqu’à l’achèvement de la cathédrale épiscopale. Le projet a été développé par l’architecte George Cristinel, et les travaux ont été supervisés par l’ingénieur Tiberiu Eremia, qui a supervisé aussi les travaux de la Cathédrale de Réunification d’Alba Iulia.
Les travaux ont été achevés en 1932. Il s’agit d’une église de style byzantin, en forme de croix, l’iconostase fait à Constantinople étant donné par la reine Marie de Roumanie. De Novembre 1932 est devenue la cathédrale épiscopale de Cluj jusqu’à l’achèvement de la cathédrale métropolitaine actuelle.