Desa Sukamaju adalah merupakan pemekaran dari desa induk Cibingbin Kecamatan Cibingbin Kabupaten Kuningan, dan memiliki luas wilatyah +-293,188 Ha.
Desa Sukamaju sebelum dipekarkan dikenal dengan nama Blok Wage. sebagai bagian dari desa Cibingbin dan terdiri dari beberapa Kampung, yaitu :
Kampung Langan Sari.
Kampung Dukuh Asem.
Kampung Sukasari.
Kampung Belo.
Kampung Margasari.
Kampung Argasoka (dulu Bantareja).
Kampung Dukuh Awi ( dulu BantarAwi).
Kampung Cimerak.
Kampung Sumur Wiru.
Sebelum ditetapkan sebagai desa persiapan, saat itu terdapat beberapa nama pilihan untuk ditetapkan menjadi nama desa. Di ilhami oleh nama sebuah Sekolah Dasar ( SD Sukamaju) yang berlokasi di Kampung Belo, maka pilihan jatuh pada nama Desa Sukamaju maka secara otomatis Kampung Belo beralih nama menjadi Kampung Sukamaju.
Semasa Desa persiapan Sukamaju, Kepala Desa dijabat sementara oleh Bapak PRAWIRA SASMITA yang notabene sebagai sekertaris Desa Cibingbin. Sementara perangkat Desa lainnya merupakan limpahan dari Desa Induk yang sebagian penduduk Desa persiapan Sukamaju. Setelah dikukuhkan sebagai Desa definitif, Maka dilaksanakanlah pemilihan Kepala Desa dengan calon tunggal. Maka sejak itu Desa Sukamaju dipimpin oleh Bapak T.SURYADI Selama satu periode.
Demikian sekiranya sekilas tentang sejarah berdirinya Desa Sukamaju, yang tidak mempunyai banyak sejarah.