Pada awal penubuhan Majlis Daerah Kota Tinggi dikenali sebagai Lembaga Bandaran di mana sebahagian Pentadbiran adalah di bawah pentadbiran Pihak Kerajaan. Pada 1 April 1961, Lembaga Bandaran telah ditukar kepada Majlis Bandaran di mana keseluruhan pentadbiran menjadi Badan Berkanun dan Kewangan Berautonomi serta mendapat bantuan pemberian dari Kerajaan Negeri.
Pada 1 Januari 1977, Majlis Daerah Kota Tinggi melalui penyusunan semula Penguasa-Penguasa Tempatan di Malaysia Barat dengan menyatukan beberapa buah Penguasa Tempatan mengikut kuasa yang diberikan di bawah Seksyen 10 Akta Kerajaan Tempatan 1976 (Akta 171) (Peruntukan-Peruntukan Sementara) 1973 untuk diterbitkan dalam satu Lembaga Pengurus.
Lokasi
Bandar Kota Tinggi terletak di muara Sungai Johor. Jarak Kota Tinggi lebih kurang 40 kilometer dari bandaraya Johor Bahru. Daerah Kota Tinggi yang terletak di selatan pantai timur Semenanjung merupakan daerah yang terbesar di Negeri Johor dan mempunyai keluasan 3,500 batu persegi. Terdapat 10 buah mukim di dalam daerah ini yang mengandungi lebih 200,000 penduduk yang merangkumi 26 buah kampung induk tradisional, 117 buah kampung rangkaian, 29 buah kawasan penempatan Felda dan 5 buah kawasan bandar baru KEJORA.
Ahli majlis
Seramai 24 orang ahli majlis dilantik oleh Kerajaan Negeri untuk membantu dalam pentadbiran.
