Zidirea Bisericii „Sf. Nicolae” din capitala Bucovinei a început din 1927, după planurile unor arhitecţi austrieci. Însă lipsa financiară a oprit ridicarea noului lăcaş de cult. Lucrările au fost reluate în 1937, în vremea vrednicului mitropolit Visarion Puiu al Bucovinei. El a modificat planurile arhitectonice, oferindu-i o înfăţişare asemănătoare Bisericii „Sf. Nicolae Domnesc” din Curtea de Argeş şi cu turle răsucite precum întâlnim la mănăstirea lui Neagoe Basarab. Ca şi în cazul Bisericii „Sf. Cuvioasă Parascheva” sau catedrala din Bălţi, Visarion Puiu imprima ctitoriilor sale elemente arhitectonice din Argeş, unde fusese chiriarh prima dată. Noua biserică cernăuţeană a fost dotată cu 30 de vitralii, o frumoasă catapeteasmă executată de Paul Molda şi Dumitrescu-Lowendal, iar cele două clopote au fost montate la 2 noiembrie 1938.
A fost sfinţită la 6 decembrie 1939 de Visarion Puiu al Bucovinei.
Astfel, aici pot fi văzute stilul neoromânesc (neobrâncovenesc), unele elemente ale Renessans-ului italian şi procedee tipice româneşti în compoziţia ornamentală a lăcaşului.
