Городское Собрание Сочи образовано в марте 1996 года после состоявшихся выборов депутатов на основании собственного решения от 12 марта 1996 года № 1. По сути, Городское Собрание Сочи явилось преемником традиций представительной власти Городского Совета народных депутатов города Сочи, в то же время Горсобрание — представительный орган нового типа, с иными функциями, чем Городской Совет.

Первым председателем Городского Собрания Сочи был избран Юрий Барзыкин. Представительным органом местного самоуправления 24 сентября 1996 года был принят Устав города Сочи, а 25 февраля 1997 года были созданы территориальные Советы местного самоуправления микрорайонов (к 2000 году в Сочи было уже 33 Совета), принят ряд программ и положений по финансовым и социальным вопросам.

Сочинские парламентарии первого созыва, не избежав ошибок, добились главного: после развала СССР, периода безвластия, «смутного времени» политической жизни они смогли заложить основу становления и развития городской власти, сохранили единым город-курорт, создали законодательную базу для развития парламентаризма в Сочи.

«Наш юбилей — это не просто праздник, это в первую очередь подведение итогов работы и определение задач на будущее. Депутатский корпус Городского Собрания Сочи  всегда оперативно реагировал на необходимость правового регулирования происходящих в городе  преобразований. Но сегодня наша нормотворческая задача — работать на опережение. Необходимо создавать правовые условия для прогрессивного развития. За 25 лет усилиями депутатов создана надежная правовая база эффективной деятельности органов местного самоуправления, экономического и социального развития курорта Сочи, реализации гражданами прав и свобод, гарантированных Конституцией страны. Представительная ветвь власти города Сочи стала важнейшим фактором стабильности, общественного согласия, гражданского мира, консолидации всех созидательных сил», — сказал председатель Городского Собрания Сочи Виктор Филонов.