La iniciativa de la edificación de la Iglesia San Nicolás de la calle Horea fue del obispo Nicolae Ivan, quien deseaba tener una iglesia en la ciudad hasta la finalización de la catedral episcopal. El proyecto fue diseñado por el arquitecto George Cristinel, y las obras fueron supervisadas por el ingeniero Tiberiu Eremia, quien supervisó también las obras de la Catedral de la Reunificación de Alba Iulia.
Las obras fueron acabadas en el año 1932. Es una iglesia en estilo bizantino, en forma de cruz, y el iconostasio realizado en Constantinopol siendo una donación de la reina María de Rumanía. Desde Noviembre de 1932 es la catedral episcopal de Cluj hasta la finalización de las obras en la actual catedral metropolitana.
