Asal-usul

Menurut Hikayat Deli, seorang pemuda Aceh bernama Muhammad Dalik menjadi laksamana di Kesultanan Aceh. Muhammad Dalik, yang kemudiannya juga dikenali sebagai Gocah Pahlawan dan bergelar Laksamana Khuja Bintan (ada pula sumber yang mengeja Laksamana Kuda Bintan), adalah keturunan daripada Amir Muhammad Badar ud-din Khan, seorang bangsawan dari Delhi, India yang mengahwini Putri Chandra Dewi, puteri Sultan Samudera Pasai. Dia mendapat kepercayaan dari Sultan Aceh untuk menjadi wakil bekas wilayah Kerajaan Haru yang berpusat di daerah Sungai Lalang-Percut.

Dalik mendirikan Kesultanan Deli yang masih di bawah Kesultanan Aceh pada tahun 1630. Setelah Dalik meninggal pada tahun 1653, puteranya Tuanku Panglima Perunggit mengambil alih kekuasaan dan pada tahun 1669 mengisytiharkan kemerdekan daripada kerajaan Aceh. Ibu kotanya terletak di Labuhan, kira-kira 20 km dari Medan.

Satu pertikaian dalam pergantian tampuk kekuasaan pada tahun 1720 menyebabkan Deli terpecah dan terbentuknya Kesultanan Serdang. Setelah itu, Kesultanan Deli menjadi rebutan Kesultanan Siak Sri Indrapura dan Aceh.

Pada tahun 1858, Tanah Deli menjadi milik Belanda setelah Sultan Siak, Sultan Al-Sayyid Sharif Ismail, menyerahkan tanah kekuasaannya tersebut kepada mereka. Pada tahun 1861, Kesultanan Deli secara rasmi diakui merdeka dari Siak dan Aceh. Hal ini menyebabkan Sultan Deli bebas untuk memberikan hak-hak ekonomi kepada Belanda mahupun perusahaan-perusahaan luar negeri yang lain. Pada masa ini Kesultanan Deli berkembang pesat. Perkembangannya dapat terlihat dari semakin kayanya pihak kesultanan berkat usaha perladangan terutamanya tembakau dan lain-lain. Selain itu, beberapa bangunan peninggalan Kesultanan Deli juga menjadi bukti perkembangan daerah ini pada masa itu, misalnya Istana Maimun.

Kesultanan Deli masih tetap wujud sehingga kini meskipun tidak lagi mempunyai kekuatan politik setelah berakhirnya Perang Dunia II dan pengisytiharan kemerdekaan Republik Indonesia.

Selepas Perisytiharan Kemerdekaan Indonesia

Revolusi Sosial Sumatera Timur adalah gerakan sosial di Sumatera Timur oleh rakyat yang dihasut oleh kaum komunis terhadap pembesar kesultanan-kesultanan Melayu. Revolusi ini dicetuskan oleh gerakan kaum komunis yang hendak menghapuskan sistem monarki dengan alasan antifeodalisme.

Kerana sukarnya komunikasi dan pengangkutan, berita perisytiharan kemerdekaan 17 Ogos baru dibawa oleh En. Teuku Muhammad Hasan selaku Gabenor Sumatera serta En. Amir selaku Wakil Gabenor Sumatera dan diumumkan di Lapangan Fukereido (sekarang Lapangan Merdeka), Medan pada 6 Oktober 1945. Pada 9 Oktober 1945 pasukan AFNEI di bawah pimpinan Brigjen. T.E.D. Kelly mendarat di Belawan. Kedatangan pasukan AFNEI ini diboncengi oleh pasukan NICA yang dipersiapkan untuk mengambil alih pemerintahan dan membebaskan tawanan perang orang-orang Belanda di Medan.

Meletusnya revolusi sosial tidak terlepas dari sikap beberapa kelompok bangsawan yang tidak menyokong republik setelah adanya Perisytiharan Kemerdekaan Indonesia. Beberapa kelompok bangsawan tidak begitu bersemangat dengan pembentukan republik, kerana setelah Jepun masuk, Jepun menarik semua hak istimewa kaum bangsawan dan tanah perkebunan diambil alih oleh para buruh. Beberapa bangsawan merasa ditipu dan berharap untuk mendapatkan hak-haknya kembali dengan bekerja sama dengan NICA, sehingga semakin menjauhkan diri dari pihak pro-republik. Walaupun saat itu juga banyak kaum bangsawan dan sultan yang menyokong kelompok pro-republik, seperti Amir Hamzah dari Kesultanan Langkat dan Sultan Sulaiman Syariful Alamshah dari Kesultanan Serdang.

Sementara itu, pihak pro-republik mendesak kepada jawatankuasa nasional wilayah Sumatera Timur agar sistem pemerintahan swapraja dihapuskan dan menggantikannya dengan pemerintahan demokrasi rakyat sesuai dengan semangat perjuangan kemerdekaan. Namun pihak pro-republik sendiri terpecah menjadi dua kubu; kubu moderat yang menginginkan pendekatan secara perundingan untuk memujuk beberapa bangsawan dan kubu radikal (yang disokong kaum komunis) yang menginginkan jalan kekerasan.

Revolusi oleh kaum radikal akibat hasutan kaum komunis pecah pada Mac 1946. Bermula di Kesultanan Asahan, revolusi tersebar ke seluruh monarki Sumatera Timur, termasuk Kesultanan Deli. Istana Sultan Deli (Istana Maimun) beserta Sultan dan para bangsawan berjaya dilindungi kerana dikawal TRI dan adanya benteng pertahanan tentara sekutu di Medan.