Dengan ditetapkannya Peraturan Daerah Kota Tegal Nomor 4 Tahun 2016 tentang Pembentukan dan Susunan Perangkat Daerah Kota Tegal, maka dibentuklah Dinas Sosial Kota Tegal. Dinas Sosial merupakan perangkat daerah yang bertugas untuk menjalankan urusan bidang sosial. Untuk menjalankan urusannya, Dinas sosial disusun dengan struktur organisasi yang ditetapkan dalam Peraturan Walikota Tegal Nomor 18 Tahun 2016 tentang Susunan Organisasi, Kedudukan, Tugas, Fungsi dan Tata Kerja Dinas Daerah Kota Tegal dan rincian tugas dan fungsi yang dijabarkan dalam Peraturan Walikota Tegal Nomor 26 Tahun 2016 tentang Penjabaran Tugas, Fungsi dan Tata Kerja Dinas Daerah Kota Tegal.