L’église Saint-Nicolas de la rue Horea a été la troisième église roumaine, par ordre chronologique, construite à Cluj. C’est la première église de style byzantin construite à Cluj, à l’initiative de sa construction ayant l’évêque Nicolae Ivan.
Le projet a été réalisé par l’architecte George Cristinel, qui était l’un des architectes de la Maison Royale de Roumanie, et les travaux ont été supervisés par l’ingénieur Tiberiu Eremia, qui a également supervisé les travaux de la Cathédrale de la Réunification d’Alba Iulia. L’iconostase est faite à Constantinople et est offerte par la reine Maria de Roumanie. L’église fut construite dans un temps record entre juillet et septembre 1932, devenant jusqu’en 1933 la cathédrale épiscopale de Cluj.
