Никольский собор был заложен князем Мстиславом Владимировичем в 1113 году, но точная дата окончания строительства неизвестна. Считается, что работы завершились в 1136 году, поскольку в летописи указано, что именно тогда была освящена «церковь святого Николы». С начала XIII века возле стен Никольского собора стало собираться вече местного боярства. В ходе археологических раскопок был обнаружен помост для собраний между северным фасадом этого храма и церковью Параскевы Пятницы. Под сводами Никольского собора находили защиту горожане, которые были вынуждены скрываться по разным причинам. В XIV-XV веках церковь была патрональным храмом городского веча и сохраняла своё значение до XVIII столетия. После количество его прихожан стало сокращаться, и собор пришёл в упадок. В 1810 году церковь увеличили пристройками с северной и западной сторон, через 20 лет была расписана древняя часть храма. В 1854 году в Никольском соборе появился новый иконостас. В 1913 году было отпраздновано 800-летие храм