Satuan Polisi Pamong Praja yang dahulu kala dikenal dengan sebutan Bailluw adalah sebuah organisasi yang sangat erat dengan masyarakat, karena fungsi utamanya adalah menjaga ketertiban umum dan ketenteraman masyarakat, telah mengalami beberapa kali perubahan nama sesuai dengan perkembangannya.

Polisi Pamong Praja pertama kali dibentuk di Daerah Istimewa Yogyakarta dengan nama Detasemen Polisi Penjaga Kapanewon. namun demikian tidak sampai sebulan berdasarkan Perintah Jawatan Praja Daerah Istimewa Yogyakarta Nomor 2 Tahun 1948 tanggal 10 Nopember 1948, nama Detasemen Polisi Penjaga Kapanewon dirubah menjadi Detasemen Polisi Pamong Praja. Seiring dengan berjalannya waktu, bila ditelaah dari sisi kependudukan, maka masyarakat dalam suatu wilayah selalu tumbuh dan berkembang. Hal ini mengakibatkan perlu adanya pengaturan yang lebih baik dari sisi pemerintah untuk dapat mengantisipasi segala macam tantangan yang bermuara pada terancamnya ketertiban umum dan ketenteraman masyarakat di wilayah kerjanya. 

Berdasarkan hal tersebut, Menteri Dalam Negeri pada tanggal 3 Maret 1950 mengeluarkan Surat Keputusan Nomor UR 32/2/21 tentang Perubahan Nama Detasemen Polisi Pamong Praja Menjadi Satuan Polisi Pamong Praja. Surat Keputusan tersebut menjadi dasar peringatan Hari Jadi Satuan Polisi Pamong Praja yang diperingati setiap tanggal 3 Maret. 

Dengan terbitnya Undang-undang Nomor 32 Tahun 2004 tentang Pemerintahan Daerah, khususnya pasal 13 yang menyatakan bahwa urusan wajib yang menjadi kewenangan pemerintahan daerah/provinsi diantaranya adalah penyelenggaraan ketertiban umum dan ketentraman masyarakat termasuk di dalamnya perlindungan masyarakat, dan pasal 148 yang menyatakan bahwa Satuan Polisi Pamong Praja ditetapkan sebagai perangkat daerah, maka Undang-undang Nomor 32 Tahun 2004 dapat dijadikan landasan yang kuat bagi eksistensi keberadaan Satuan Polisi Pamong Praja dan Satuan Perlindungan Masyarakat. 

Satuan Polisi Pamong Praja (Satpol PP) Kabupaten Malaka berdiri pada Tahun 2016 setelah terbentuknya Kabupaten Malaka. Satuan Polisi Pamong Praja bekerja dan melaksanakan tugas sesuai dengan tugas pokok dan ketentuan yang berlaku.

Satuan Polisi Pamong Praja Kabupaten Malaka turut mengambil bagian dalam melaksanakan Visi dan Misi Pemerintah Daerah Kabupaten Malaka yaitu:

Visi

Terwujudnya Kabupaten Malaka yang Sejahtera, Berbudaya, dan Berdaya Saing.

Misi

1. Mewujudkan Swasembada Pangan;

2. Memperkokoh Adat Istiadat, seni budaya,Olahraga dan Kerukunan Kehidupan Beragama;

3. Menciptakan Sumber Daya Manusia Yang Berkualitas, Tangguh, Kompeten, dan Berdaya Saing Global;

4. Mewujudkan Tata Kelola Pemerintahan Yang Baik (Good Governance);

5. Mewujudkan infrastruktur publik yang memadai;

6. Mewujudkan Ketangguhan Daerah Terhadap Resiko Bencana dan Kejadian Luar   Biasa