Balai Polis Kuala Sungai Baru terletak di bawah pentadbiran Ibu Pejabat Polis Daerah Alor Gajah, Melaka. Ia dirasmikan pada 5 Mac 1982 oleh Timbalan Menteri Dalam Negeri ketika itu, Tan Sri Abdul Rahim Thamby Chik.
Balai tersebut berkeluasan 1.2 ekar yang meliputi kawasan perkampungan, pelancongan dan perniagaan.
Ia diterajui oleh seorang Ketua Polis Balai berpangkat Sarjan Mejar dengan dibantu 15 Pegawai Rendah Polis lain-lain pangkat.