Balai Polis Paka, Terengganu telah dibina sekitar tahun 1953 di mukim Kuala Paka di atas kawasan seluas 0.557 hektar.
Balai tersebut kemudiannya dibina baharu pada 24 Disember 1990 dan upacara perasmiannya telah disempurnakan oleh Ketua Polis Terengganu ketika itu, SAC I Dato’ Haji Idris Haji Abd Wahid.
Kawasan pentadbirannya pula seluas 100 kilometer persegi, yang mana sebelah selatan balai tersebut adalah bersempadan dengan Balai Polis Kerteh, Terengganu.
Kini, jumlah keanggotaannya adalah seramai 33 orang dan diketuai oleh seorang Pegawai Kanan Polis berpangkat Asisten Superintenden Polis (ASP).
Sebagai rekod, Balai Polis Paka pernah menjadi Johan kategori 'A' dalam Anugerah Balai Polis Cemerlang Tahun 2009.
Alamat: Balai Polis Paka, 23100 Paka, Dungun Terengganu
Talian telefon: 09-8271222
