Sukmajaya merupakan kecamatan paling timur yang berada di Kota Depok. Kecamatan ini bermula dari sebuah wilayah yang menjadi bagian dari Kawedanan Cibinong. Sukmajaya mulai ramai saat Perumnas Depok II dibangun seluas 177 hektar tahun 1977 dan mulai dihuni pada 1978, serta pada tahun yang sama Perumnas Depok Timur juga dibangun seluas 170 hektar.
Hal ini berkenaan dengan diresmikannya Depok sebagai Kotamadya. Kantor Kecamatan Sukmajaya terletak di Jalan Merdeka Raya Nomor 1, Mekar Jaya, Kecamatan Sukmajaya.[1]