Kelurahan Paruga merupakan salah satu Kelurahan tertua di Pemerintah Kota Bima. Semenjak Kota Bima masih Kota Administratif, Kelurahan Paruga sudah lama terbentuk hingga sampai saat ini Kelurahan Paruga masih menjadi bagian dari wilayah Pemerintah Kota Bima. Kelurahan Paruga merupakan salah satu Kelurahan yang berada dalam wilayah administrasi Kecamatan Rasanae Barat.

Sejak 2008 Kelurahan merupakan Perangkat Daerah dibentuk berdasarkan Peraturan Daerah Kota Bima Nomor 5 Tahun 2008 tentang Pembentukan, Susunan, Kedudukan, Tugas Pokok dan Fungsi Kecamatan dan Kelurahan. Seiring berjalannya waktu peraturan perundang-undangan yang mengatur tentang Perangkat Daerah berubah, Kelurahan bukan lagi sebagai perangkat daerah tetapi sebagai Perangkat Kecamatan berdasarkan Peraturan Daerah Nomor 5 Tahun 2016 tentang Pembentukan dan Susunan Perangkat Daerah Kota Bima yang ditindaklanjuti dengan Peraturan Walikota Nomor 62 Tahun 2016 Tentang Kedudukan, Susunan Organisasi, Tugas dan Fungsi Serta Tata Kerja Kecamatan dan Peraturan Walikota Bima Nomor 65 Tahun 2016 tentang Kedudukan, Susunan Organisasi, Tugas dan Fungsi Serta Tata Kerja Kelurahan.  Kelurahan dipimpin oleh Lurah yang berkedudukan di bawah dan bertanggung jawab kepada Camat. Lurah mempunyai tugas membantu Camat dalam menyelenggarakan urusan pemerintahan, perekonomian dan pembangunan dalam wilayah kelurahan.