Pada awalnya Penanae merupakan salah satu desa dari wilayah Kota Administratif Bima, setelah mekar atau dinaikan statusnya menjadi Pemerintah Kota Bima dengan sendirinya desa yang berada di dalam wilayah Pemerintah Kota Bima berubah menjadi Kelurahan melaui Peraturan Daerah Kota Bima Nomor 2 Tahun 2003 tentang Perubahan Status Desa Menjadi Kelurahan. Sejak saat itu Penanae berubah status dari Desa menjadi Kelurahan.

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 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.