Die Landeshauptstadt ist in vier Stadtbezirke unterteilt: Mitte, West, Halberg und Dudweiler. Alle fünf Jahre wählen Bürger*innen neben dem Stadtrat auch ihren jeweiligen Bezirksrat. Der Bezirksrat und seine Mitglieder haben Vorschlagsrecht bei allen Angelegenheiten, die den Stadtbezirk betreffen. Außerdem haben sie ein Anhörrecht vor Beschlussfassungen des Stadtrates und ein Entscheidungsrecht, sofern Stadtrat oder (Ober-)Bürgermeister*in nicht ausschließlich zuständig sind.

Die jeweiligen Bezirksbürgermeister*innen werden aus der Mitte der Bezirksräte gewählt. Sie nehmen die Belange des Stadtbezirkes und den dazugehörigen Stadtteilen wahr. Ihnen obliegt die repräsentative Vertretung im Stadtbezirk und den Stadtteilen. Außerdem sind die Bezirksbürgermeister*innen befugt, Anträge, Eingaben und Beschwerden entgegenzunehmen.