Legenda desa Melirang adalah sebuah kerajaan yang dipimpin oleh seorang Ratu yang bernama Ratu Sekar Kedaton. Oleh karenanya Topografi Desa Melirang terbagi menjadi beberapa wilayah yang disebut dengan dusun.

Sebelum tahun 1978 perdukuan Melirang terbagi menjadi 10 (Sepuluh) dusun yaitu : Melirang Wetan, Melirang Kulon, Kalimalang, Galalo, Pereng Kulon, Pereng Wetan, Nongko, Sidodadi, Pengkol, dan Wringinowok. Namum seiring berjalannnya waktu terjadilah relokasi dua dusun sehingga desa Melirang terbagi menjadi 8 (Delapan) dusun yaitu : Melirang Wetan, Melirang Kulon, Kalimalang, Galalo, Pereng Kulon, Pereng Wetan, Nongko, dan Sidodadi.

Masa pemerintahan awal Desa Melirang yaitu tahun 1947 yang dipimpin oleh seorang kepala desa yang bernama H. Tahir kemudian dilanjutkan pada tahun 1956 oleh bapak H. Marzuki, tahun 1968 dipimpin oleh bapak Hasyim AC, tahun 1991 oleh Bapak H. Thoif Maulana, dan pada tahun 2007 sampai sekarang dipimpin oleh bapak Dr. H. M. Muwaffaq, SE., M.Si.