Pemerintah Kota Sibolga

Kota Sibolga lahir lewat UU Darurat No 8 tahun 1956 tentang Pembentukan Daerah Otonom Kota-kota Besar dalam Lingkungan Daerah Provinsi Sumateara Utara. UU ini juga membentuk kota besar lainnya: Medan, Sibolga, dan Kutaraja. Pada masa ini, Provinsi Aceh yang dikenal sekarang masih menjadi bagian dari Provinsi Sumatera Utara.

1. Sibolga Utara
   
2. Sibolga Selatan
   
3. Sibolga Ilir
   
4. Sibolga Kota
   
5. Sibolga Sambas
   
6. Angin Nauli
   
7. Huta Tonga-tonga
   
8. Hutabarangan
   
9. Simare-mare
   
10. Kota Baringin
    
11. Pasar Baru
    
12. Pasar Belakang
    
13. Aek Habil
    
14. Aek Manis
    
15. Aek Muara Pinang
    
16. Aek Parombunan
    
17. Pancuran Gerobak
    
18. Pancuran Pinang
    
19. Pancuran Kerambil
    
20. Pancuran Dewa
    
21. Pancuran Bambu