Pada awal penubuhan Majlis Daerah Kota Tinggi ia dikenali sebagai Lembaga Bandaran melalui Pengisytiharan Warta Kerajaan Negeri Johor (J.P.U.25) Jil.20 Bil 17, bertarikh 12 Ogos 1976 melalui Enakmen Lembaga Bandaran.
Seterusnya pada 01 Januari 1977, melalui penyusunan semula dan punca kuasa di bawah Seksyen 3, Akta Kerajaan Tempatan 1976 (Akta 171), ia menjadi sebuah Kerajaan Tempatan dengan nama Majlis Daerah Kota Tinggi melalui Pengisytiharan Warta Kerajaan Negeri Johor (J.P.U.46) bertarikh 26 April 1979.
KEMASKINI 4 MAC 2026 : SUMBER UNIT UNDANG-UNDANG
KAWASAN PENTADBIRAN
KAWASAN KAWALAN (No Warta J.P.U.8 JIL.67 NO. 15 : 13 April 2023)
( Kawasan terlibat 40 rantai di kiri / kanan jalan )
| BIL | KAWASAN | HEKTAR (HA) |
| 1. | BANDAR KOTA TINGGI | 38,112.19 |
| 2. | ULU SUNGAI JOHOR | 90,971.60 |
| 3. | ULU SUNGAI SEDILI BESAR | 50,173.60 |
| 4. | KAMBAU | 20,081.98 |
| 5. | SEDILI BESAR | 20,473.10 |
| JUMLAH BESAR | 219,812.47 |
KEMASKINI 4 MAC 2026 : SUMBER JABATAN PERANCANGAN PEMBANGUNAN DAN LANSKAP
KAWASAN PEGANGAN
| BIL | KAWASAN | PEGANGAN |
| 1. | BANDAR KOTA TINGGI | 29,447 |
| 2. | BANDAR TENGGARA | 5,019 |
| 3. | BANDAR PERANI | 153 |
| 4. | BANDAR PETRI JAYA | 255 |
| 5. | SEDILI BESAR | 1116 |
| 6. | SUMBANGAN MEMBANTU KADAR | 1,995 |
| JUMLAH | 37,985 |
KEMASKINI 3 MAC 2026 : SUMBER JABATAN PENILAIAN DAN PENGURUSAN HARTA
