История городского парламента берёт своё начало с октября 1996 года. Тогда по итогам прошедших выборов в состав Думы вошли восемь депутатов — по числу образованных в городе округов. 16 октября состоялось первое заседание представительного органа.

С момента создания Думы началось формирование правовых основ жизнедеятельности областного центра: Устава города, Правил землепользования и других ключевых документов. Знаковой инициативой первого созыва стало возвращение Новгороду его исторического названия — Великий Новгород.

Почти три десятилетия депутаты решают важные вопросы в сфере экономики, городского хозяйства, социальной жизни, развития местного самоуправления и гражданской активности населения. Идёт постоянная работа по совершенствованию муниципальных правовых актов.

За годы работы состоялось более 400 заседаний Думы Великого Новгорода, приняты тысячи решений. За каждым из проектов — тщательная проработка каждого вопроса.

На протяжении истории менялся состав представительного органа и его структура, однако неизменными оставались принципы последовательности и преемственности. Многие из депутатов избирались в Думу неоднократно, работали и продолжают работать в нескольких созывах, что подтверждает высокий уровень доверия новгородцев.

Сегодня деятельность депутатского корпуса по-прежнему направлена на представление интересов жителей и решение задач по развитию Великого Новгорода.