Законодательное Собрание города Севастополя образовано 17 марта 2014 года на внеочередной сессии Севастопольского городского Совета VI созыва - представительного органа местного самоуправления города - решением № 7158 «О переименовании Севастопольского городского Совета в Законодательное Собрание города-героя с особым статусом Севастополя»
11 апреля 2014 года был принят первый закон города Севастополя - "Устав города Севастополя", установивший современный статус и полномочия Законодательного Собрания города Севастополя, а 3 июля 2014 года — отдельный Закон «О Законодательном Собрании города Севастополя», который полностью урегулировал правовые вопросы организации и деятельности Законодательного Собрания города Севастополя как законодательного (представительного) органа города федерального значения Севастополя.
