Pengadilan Negeri Kolaka pada mulanya merupakan Pengadilan Negeri Kendari. Lalu pada tahun 1973 Pengadilan Negeri Kendari berubah status menjadi Pengadilan Negeri Kolaka dan dibangun secara permanen sejak tahun 1977. Pengadilan Negeri Kolaka mengalami perombakan dan pembangunan ulang secara total melalui beberapa tahap sejak tahun 2009, 2010 dan 2011. Pada tanggal 31 Januari 2012 gedung baru Pengadilan Negeri Kolaka yang berdiri di atas lahan seluas 4.209 m2 dengan luas bangunan sebesar 2.944 m2 dan beralamat di Jalan Pemuda No. 175, Kolaka diresmikan oleh Bapak Ketua Mahkamah Agung Republik Indonesia pada saat itu yatu Dr. H. Harifin A. Tumpa, S.H., M.H.
Pengadilan Negeri Kolaka yang sebelumnya merupakan Pengadilan Negeri Kelas II telah naik kelas menjadi Pengadilan Negeri Kelas IB. Saat ini wilayah hukum Pengadilan Negeri Kolaka meliputi Kabupaten Kolaka dan Kabupaten Kolaka Timur.
Sepanjang sejarah berdirinya Pengadilan Negeri Kolaka telah dipimpin oleh ketua maupun wakil ketua dengan daftar sebagai berikut
| Hari ini | 210 |
| Kemarin | 602 |
| Minggu ini | 1247 |
| Bulan ini | 3215 |
| Total | 49294 |