Pejabat Kesihatan Daerah Kota Tinggi dirasmikan penubuhannya pada tanggal 28hb Januari 1978. Upacara pembukaannya dirasmikan oleh YB Tan Sri Chong Hon Nyan psm.jmn selaku Menteri Kesihatan Malaysia pada waktu itu.
Projek pembinaan ini telah dirancang dan dikelolakan sepenuhnya oleh Jabatan Kerja Raya dan Kementerian Kesihatan Malaysia.
Sejak penubuhannya, Pejabat Kesihatan Kota Tinggi telah ditadbir oleh 8 orang Pegawai Kesihatan Kanan bermula dengan;
Dr Zainudin Heiarawan
Dr Suraya binti Zaman
Dr Marry Chacko
Dr Hj Abd Rahim bin Hj Abdullah
Dr Sivprakagam Arujuna
Dr Hj Abu Bakar bin A. Majid
Dr Hj Mohd Yusof bin Mashod
Dr Hjh Norhamimah binti Hj Abdullah ( 2005 sehingga kini)
Semoga Pejabat Kesihatan ini akan terus gah berdiri demi menyalurkan jasa bakti kepada agama, bangsa dan ibu pertiwi.
"Penyayang, Bekerja Berpasukan dan Professionalisma Adalah Budaya Kerja
Kita"