Pejabat Kesihatan Kota Tinggi mula ditubuhkan dan beroperasi pada tahun 1952 dengan bertempat di bahagian Stor Hospital Kota Tinggi (yang sekarang ini) dengan diketuai oleh seorang Pegawai Kesihatan Daerah, seorang Inspektor Kesihatan Kanan dan 13 orang kakitangan sokongan. Perkhidmatan yang disediakan adalah Pengurusan Kesihatan Awam, Klinik Pesakit Luar yang berganding dengan Kesihatan Ibu Dan Anak serta Pentadbiran