През 1926 г. започва строителството на православния храм „Свети Николай“ във Видин. Той е вторият по големина във Видин, изграден е по проект на архитект Коста Николов, който е и ръководител на строежа.
Църквата е построена на мястото на старата камбанария и пристройка към църквата “Св. Панталеймон”. Църквата „Свети Николай“ е окончателното завършена и осветена през 1930 г. Ктитори са влиятелни личности от града, засвидетелствали своя граждански дълг. Сред тях е видински кмет Димитър Дамянов (1868-1953), дарил много икони и парични средства на храма.
Храмът „Свети Николай“ е с внушителен купол, две кули разположени симетрично над централния вход, фасадите на църквата са украсени с кръгли и сводести прозорци. Освен задна галерия за хора, в нея има и две странични галерии. Стените са изцяло изографисани.
Църквата е част от Митрополитския комплекс, намиращ се в квартал „Калето“ в старата част на Видин, в който са построени църквата “Св. Панталеймон” от 1634 г., палатата на Видинската митрополия, издигната през 1924 г., епархийското училище от 1926 г. и мавзолеят на Екзарх Антим Първи от 1934 г.
Църквата е построена на мястото на старата камбанария и пристройка към църквата “Св. Панталеймон”. Тази пристройка е била използвана за храм “Св. Никола” /1799 г./. Днес църквата “Св. Николай” се намира в комплекса от сгради: Тя е от типа трикорабни кръстокуполни църкви, с една апсида, притвор и кули.
