Kecamatan Padang Hilir merupakan salah satu Kecamatan yang paling awal berdiri di Kota Tebing Tinggi. Nama Padang Hilir berasal dari nama kerajaan Padang. Dari Kerajaan Padang inilah berkembangya asal asul Kecamatan Padang Hilir dan Kota Tebing Tinggi tercinta ini.

                   Sesuai dengan Peraturan Pemerintah RI Nomor 7 tahun 1979 tentang perubahan batas wilayah kota Tebing Tinggi maka terbentuklah Kecamatan Padang Hilir dengan 5 (lima) Kelurahan.

                   Berdasarkan Keputusan Gubernur KDH TK.I Sumatera Utara nomor 146/061/K/Tahun 1995 tentang pemekaran kelurahan, maka kelurahan yang ada di Kecamatan Padang Hilir sebanyak 5 (lima) Kelurahan bertambah menjadi 9 (Sembilan) Kelurahan dimana penambahan Kelurahan tersebut hasil pemekaran dari Kelurahn Tebing Tinggi Lama yang merupakan Kelurahan terpadat saat itu.

       Selanjutnya, sesuai dengan perkembangan zaman, dimana semakin meningkatnya volume kegiatan di bidang Pemerintahan, pembangunan dan pelayanan kepada masyarakat maka sebagian wilaya kecamatan Padang Hilir dimekarkan kembali berdasarkan Peraturan Daerah (PERDA) Kota Tebing Tinggi Nomor 15 Tahun 2006 tanggal 09 November tahun 2006 tentang Pembentukan Kecamatan dan Kelurahan di Kota Tebing Tinggi. Berdasarkan PERDA tersebut saat ini, Kecamatan Padang Hilir terdiri atas 7 Kelurahan yaitu :

1. Bagelen
2. Tebing Tinggi
3. Tambangan
4. Satria
5. Deblod Sundoro
6. Damar Sari
7. Tambangan Hulu

Sebagai Ibukota Kecamatan Padang Hilir adalah Kelurahan Tebing Tinggi.

              Camat yang pernah memimpin Kecamatan Padang Hilir sejak dibentuk sampai saat ini adalah sebagai berikut :

Tabel II.1

DAFTAR NAMA CAMAT PADANG HILIR DARI 1978 S.D. SEKARANG