Начало истории парламентаризма в Приморье было положено в 1875 году, когда во Владивостоке начала работу городская Дума.

Первые в истории Владивостока выборы гласных (депутатов) в городскую Думу и городского головы были проведены 21 ноября 1875 года по приказу военного губернатора Приморской области контр-адмирала Эрдмана. На собрании 165 жителей, имеющих право голоса, были избраны гласные в городскую Думу и городской голова. 30 ноября (по новому стилю — 12 декабря) 1875 г. состоялось первое заседание Владивостокской городской Думы. Избрана Дума была сроком на 4 года и должна была создать из числа гласных исполнительный орган — Управу, руководимую городским головой.

За 47 лет существования в Думе неоднократно менялись состав и количество как гласных, так и думских комиссий. К примеру, в самом начале XX века гласных оказалось даже меньше, чем составленных из них комиссий, — 35 против 36. А городская Управа включала лишь городского голову и 3 человек: заступающего место головы в случае его отсутствия (т. е. заместителя), члена Управы по хозяйственной части и члена Управы по санитарной части. Секретарь у Думы и Управы был общий; кроме него при Управе состояли бухгалтер, помощник бухгалтера, столоначальник, заведующий городскими имуществами и заведующий городскими угодьями лесничий, исполнявший обязанности землемера.

Количество думских комиссий постепенно сокращалось, и 16 декабря 1911 г. военным губернатором Приморской области утверждены были всего 11: оценочная,техническо-строительная, больничная, по призрению бедных, ревизионная, финансовая, земельная, по народному образованию, по благоустройству новых частей города, по распродажам и ликвидациям, а также библиотечный комитет. Тогда же произошла и первая в истории Владивостока отмена результатов выборов в Думу.

Последнее заседание городской Думы состоялось во Владивостоке 19 октября 1922г.,за неделю до вступления в город частей Народно-освободительной армии, а 27 октября Дума была упразднена. Вместо нее последующие семь десятков лет избирался городской Совет депутатов.

Вторая Дума города Владивостока в составе 17 депутатов приступила к работе 21 июня 2001 года. Избрана она была сроком на два года. За время своей работы Дума приняла более 170 нормативно-правовых актов, преимущественно социальной направленности.

8 июня 2003 года была избрана Дума города Владивостока второго созыва. В ее составе работали 25 депутатов.

Дума города Владивостока третьего созыва приступила к работе 17 декабря 2007 года в составе 17 депутатов, избранных по одномандатным избирательным округам и 18 депутатов, избранных по единому избирательному округу.

Дума города Владивостока четвертого созыва приступила к работе 02 ноября 2012 года в составе 17 депутатов, избранных по одномандатным избирательным округам и 18 депутатов, избранных по единому избирательному округу.

Первое заседание Думы города Владивостока пятого созыва состоялось 22 сентября 2017 года. В составе Думы 17 депутатов, избранных по одномандатным избирательным округам и 18 депутатов, избранных по единому избирательному округу