До второй половины XIX века в городах Российской империи не существовало единообразной и структурированной системы местного самоуправления. В каждом городе она имела свои особенности и отличия, начиная от количества выборных органов и заканчивая их названием и характером деятельности.
Так, в Таганроге с конца XVIII века в разные периоды действовали различные магистраты, управы, распорядительные думы, депутатские собрания и другие сословно-представительные учреждения, в ведении которых находились те или иные вопросы городской жизни.
В 1870 году городская реформа ликвидировала систему городских магистратов, сословных и цеховых объединений. Главным органом городского общественного управления Таганрога стала городская Дума, избранная лицами, объединёнными избирательным правом. Гласные городской Думы избирались на четыре года в количестве 72 человека. На заседаниях Думы избирался городской голова, который председательствовал как в Думе, так и в городской управе. Городская управа состояла из пяти гласных и секретаря и являлась исполнительным органом городского самоуправления. Тем самым была создана чёткая система управления городом.
Городская Дума осуществляла управление Таганрогом до 1920 года (с перерывами во время Гражданской войны). В декабре 1919 года городская Дума приказом Революционно-военного комитета была распущена. В 1920 году власть полностью перешла к городскому Совету рабочих, крестьян и красноармейских депутатов и его исполкому.
За период 1921-1993 гг. в Таганроге был избран 21 созыв городского Совета народных депутатов. В марте 1990 года был избран последний состав Совета: на альтернативной основе, сроком на пять лет, численностью 200 человек. В конце 1993 года городской Совет народных депутатов был распущен.
27 марта 1994 года состоялись первые после 1920 года выборы депутатов Городской Думы I созыва, в которую вошли 11 депутатов: А.М. Денисов, Н.И. Борисенко, А.И. Николаенко, А.В. Кучеренко, С.В. Коновалов, В.А. Цыганков, Н.Г. Безручко, В.А. Шутов, Л.Н. Демина, Н.З. Ходов, Ю.В. Стефанов. Председателем Городской Думы был избран Ю.В. Стефанов.
22 декабря 1996 года были проведены выборы Городской Думы II созыва. Депутаты избирались в количестве 11 человек по одномандатным избирательным округам сроком на четыре года. Ими стали А.М. Денисов, Д.В. Косырев, А.И. Николаенко, С.В. Коновалов, С.А. Бидаш, А.В. Кучеренко, Н.З. Ходов, Ю.В. Стефанов, Н.Н. Гущина, Н.Г. Безручко, В.А. Цыганков. Ю.В. Стефанов был повторно избран председателем Городской Думы.
Городская Дума III созыва была избрана 24 декабря 2000 года на срок полномочий четыре года. Таганрожцы оказали доверие А.М. Денисову, Ю.Б. Иванову, С.В. Коновалову, В.М. Прокофьевой, А.В. Кучеренко, Л.А. Матусевичу, В.Л. Стаховскому, Ю.В. Стефанову, К.А. Семерикову, Н.И. Кобецу, В.А. Цыганкову. Председателем Городской Думы в третий раз был избран Ю.В. Стефанов, его заместителем – В.Л. Стаховский.
В октябре 2003 года был принят новый Федеральный закон «Об общих принципах организации местного самоуправления в Российской Федерации», который определил правовую основу местного самоуправления, его полномочия, формы и принципы организации. В 2004 году Уставом города Таганрога согласно действующему законодательству был определён количественный состав представительного органа местного самоуправления - 25 человек.
19 декабря 2004 года состоялись выборы депутатов Городской Думы IV созыва. В состав депутатского корпуса вошли: А.А. Фролова, В.Н. Петрунин, Е.В. Сирота, Н.И. Сергеева, И.В. Третьяков, А.Н. Головин, С.В. Коновалов, В.М. Липало, А.А. Киселев, В.В. Селиванов, В.А. Шутов, Е.А. Артемова, Г.Н. Бондаренко, В.Л. Стаховский, В.П. Леонов, В.В. Балабанов, Ю.В. Стефанов, В.Ф. Мирошниченко, В.В. Лагунов, Н.Б. Гнездилова, К.А. Матыко, Т.В. Пестерева, Д.А. Ригерт, Н.И. Кобец, Н.А. Алентьев. Депутаты были избраны на четыре года. Председателем Городской Думы по выбору депутатов стал Ю.В. Стефанов, его заместителем - Е.А. Артёмова.
Городская Дума V созыва была избрана 1 марта 2009 года на срок полномочий пять лет в составе А.А. Фроловой, А.В. Иванищева, Е.В. Сироты, Н.И. Сергеевой, И.В. Третьякова, А.Н. Головина, С.В. Коновалова, В.М. Липало, В.Е. Якунина, В.В. Селиванова, И.А. Анищенко, Е.А. Артемовой, Г.А. Поляковой, В.Л. Стаховского, В.П. Леонова, В.В. Балабанова, Ю.В. Стефанова, В.Ф. Мирошниченко, П.А. Спиридонова, Н.Б. Гнездиловой, К.А. Матыко, Т.В. Пестеревой, Д.А. Ригерта, Н.И. Кобеца, Н.А. Алентьева. 4 марта 2012 года в результате дополнительных выборов по муниципальным одномандатным округам №9 и №20 в состав депутатского корпуса вошли А.В. Махов и О.Ю. Кобяков. Как и в предыдущей Думе, её председателем был избран Ю.В. Стефанов, заместителем председателя - Е.А. Артёмова.
14 сентября 2014 года была избрана Городская Дума VI созыва на пятилетний срок полномочий в составе А.А. Фроловой, Ю.В. Кобзева, Е.В. Сироты, Е.В. Владыкина, И.В. Третьякова, В.В. Карагодина, В.Н. Гревцева, Г.А. Поляковой, И.А. Анищенко, В.В. Селиванова, О.Ю. Утесовой, А.И. Македона, В.Н. Лаптева, В.Л. Стаховского, А.В. Колесникова, А.В. Екушевского, Ю.В. Стефанова, В.А. Доценко, П.А. Спиридонова, И.Н. Титаренко, А.Ю. Полубоярова, Г.А. Бородина, Р.В. Корякина, Н.И. Кобеца, Ю.М. Гусева. Председателем Городской Думы был избран Ю.В. Стефанов, заместителем председателя - И.Н. Титаренко.
В связи с досрочным прекращением полномочий мэра города Таганрога и переходом на новую систему формирования и деятельности органов местного самоуправления полномочия Ю.В. Стефанова в качестве председателя Городской Думы были досрочно прекращены 23 сентября 2016 года. В ходе заседания Городской Думы 14 октября 2016 года И.Н. Титаренко была избрана председателем Городской Думы - главой города Таганрога. Заместителем председателя Городской Думы 26 января 2017 года была избрана Г.А. Полякова.
10 сентября 2017 года в результате дополнительных выборов по одномандатным округам №2, №4 и №23 в состав депутатского корпуса вошли О.А. Тищенко, Ю.Б. Иванов и А.В. Стонога.
Выборы в Городскую Думу VII созыва состоялись 8 сентября 2019 года, срок полномочий депутатского корпуса – пять лет.