Sejarah Kelurahan Sukaraja tidak bisa dilepaskan dari sejarah Istana Maimun, karena kelurahan ini adalah lokasi utama berdirinya Istana Maimun yang didirikan oleh Sultan Ma'mun Al Rasyid Perkasa Alamsyah pada tahun 1888 dan selesai pada tahun 1891. Sebagai pusat Kesultanan Deli, pembangunan istana ini menjadikan Kelurahan Sukaraja sebagai lokasi penting dalam sejarah Kesultanan Deli dan kota Medan secara umum Didirikan Bersamaan dengan Istana Maimun Kelurahan Sukaraja menjadi identik dengan keberadaan Istana Maimun, simbol keagungan Kesultanan Deli. Istana Maimun dibangun di Kelurahan Sukaraja, yang pada saat itu menjadi pusat penting dalam Kesultanan Deli. Pembangunan Istana Maimun pada masa Sultan Ma'mun Al Rasyid Perkasa Alamsyah (Sultan Deli ke-9) menandai era penting bagi wilayah tersebut. Menjadi Saksi Perubahan Sejarah Sebagai pusat kegiatan sosial dan politik pada masanya, Istana Maimun di Kelurahan Sukaraja menjadi saksi perubahan seiring berjalannya waktu. Perannya berubah dari pusat kerajaan menjadi bagian dari administrasi kolonial pada masa penjajahan Belanda dan sesudahnya. Pengaruh dan Warisan Arsitektur Istana Maimun yang memadukan gaya Melayu, Islam, dan Eropa (Belanda) mencerminkan pengaruh berbagai budaya yang ada di wilayah ini, termasuk di Kelurahan Sukaraja. Hingga kini, Kelurahan Sukaraja tetap menjadi lokasi ikonik yang menyimpan banyak nilai sejarah dan budaya kota Medan, melalui keberadaan Istana Maimun yang tetap berdiri kokoh.