Началото на съществуването на църквата Св. Николай може да се търси в края на XIV-ХV век, а първите сведения за нея датират от 1696г. Силно порутена в началото на XIX век, „преизграждането“ й започва през 1833г. съобразно с действащите тогава закони за строителство на християнски храмове и спазване на задължителното изискване за височината на църквата над терена, а 2/3 от обема й били вкопани в земята. Църквата е осветена на 14.10.1834г. С иконостас се сдобива 11 години след освещаването. Той е изработен за 2 години от резбаря (марангоза) Петър от Габрово и 2 негови чираци. Стените на църквата не са зографисвани. Тя е снабдена с нови икони през периода 1843 -1845г., рисувани от прочутите самоковски зографи Димитър Доспевски и Никола Образописец. Камбанарията пред църквата е строена непосредствено след Освобождението. В началото на 1931 г. настоятелството на църквата „Св. Николай“ в града обявява конкурс за нов катедрален храм със срок за подаване на проектите 15 юни с.г. За конкурса са допуснати 14 проекта. Определени за премиране са 3 проекта и 2 откупки. 
При обявяване на победителите от конкурса 1-ва премия не е при-съдена, а по неизвестни причини реализацията на това начинание не се осъществява. Използвани са материали от книгата на Любомир Буковски „Плевен – среша с миналото 1877 – 1944г.“
