Polres Sumba Tengah segera terbentuk di Kabupaten Sumba Tengah. Sejak terbentuk tahun 2007 lalu, kabupaten ini masih berinduk di Polres Sumba Barat. Seiring dengan perjalanan waktu, Polda NTT memekarkan Polres Sumba Barat sehingga terbentuk Polres Sumba Tengah.