Berdasarkan Kode dan Data Wilayah Administrasi Pemerintahan dari Kemendagri, Kelurahan Rejomulyo mempunyai kode 35.77.01.1004.[4]
Bagi masyarakat Kel. Rejomulyo, lapangan Rejomulyo merupakan pusat kegiatan olahraga. Lokasinya bersebelahan dengan SDN Rejomulyo. Tanda bagian barat Desa Rejomulya mudah dikenali, yaitu terdapat rel kereta api yang melintas dari kota Madiun menuju Surabaya.
Ritual dan tradisi
Tradisi yang dilakukan di Desa Rejomulyo saat menjelang Ramadhan dan Idul Fitri, mereka saling menghantarkan makanan apem dan pisang dalam bentuk berkat.[butuh rujukan]
Pada tahun 1970an, setelah shalat idul fitri masyarakat makan bersama di masjid. Sebuah kebahagian, kebersamaan dan peningkatan gizi masyarakat.
Pada tahun 1970an, hanya ada 2 masjid. Yaitu masjid yang berlokasi di Sembungan dan Corah. Dulu saat shalat idul fitri dilaksanakan di Masjid, tetapi dengan berjalannyan waktu penduduk semakin banyak, shalat Idul Fitri dipindahkan di Lapangan Rejomulyo.
Demografi
Adapun menurut data BPS Kota Madiun yang dipublikasikan dalam Kecamatan Kartoharjo dalam Angka 2025,[2] Kelurahan Rejomulyo memiliki jumlah penduduk laki-laki: 5.014 jiwa, dan jumlah penduduk perempuan: 5.194 jiwa.
Pemerintah Kelurahan
Guna kepentingan administratif, Kelurahan Rejomulyo dibagi menjadi 11 RW, dengan total RT mencapai 38.[2]