Guru Patimpus Sembiring Pelawi pada tahun 1590 kemudian dipandang sebagai pembuka sebuah kampung yang bernama Medan Puteri walaupun sangat minim data tentang Guru Patimpus sebagai pendiri Kota Medan.
Lokasinya terletak di Tanah Deli, maka sejak zaman penjajahan orang selalu merangkaikan Medan dengan Deli (Medan–Deli). Setelah zaman kemerdekaan lama kelamaan istilah Medan Deli secara berangsur-angsur lenyap sehingga akhirnya kurang popular.
Tanah Deli
Dahulu orang menamakan Tanah Deli mulai dari Sungai Ular (Deli Serdang) sampai ke Sungai Wampu di Langkat sedangkan Kesultanan Deli yang berkuasa pada waktu itu wilayah kekuasaannya tidak mencakup daerah di antara kedua sungai tersebut.
Medan tidak mengalami perkembangan pesat hingga tahun 1860-an, ketika penguasa-penguasa Belanda mulai membebaskan tanah untuk perkebunan tembakau. Jacob Nienhuys, Van der Falk, dan Elliot, pedagang tembakau asal Belanda memelopori pembukaan kebun tembakau di Tanah Deli.
Pesatnya perkembangan Kampung “Medan Putri”, juga tidak terlepas dari perkebunan tembakau yang sangat terkenal dengan tembakau Delinya, yang merupakan tembakau terbaik untuk pembungkus cerutu. Pada tahun 1863, Sultan Deli memberikan kepada Jacob Nienhuys, Van der Falk dan Elliot dari Firma Van Keeuwen en Mainz & Co, tanah seluas 4.000 bahu (1 bahu = 0,74 ha) secara erfpacht 20 tahun di Tanjung Sepassi, dekat Labuhan.
Contoh tembakau deli. Maret 1864, contoh hasil panen dikirim ke Rotterdam di Belanda, untuk diuji kualitasnya. Ternyata daun tembakau tersebut sangat baik dan berkualitas tinggi untuk pembungkus cerutu.
Tembakau Deli yang laku keras di pasar dunia mengubah wajah kampung Medan. Permintaan tembakau Deli di pelelangan tembakau cukup tinggi. Orang-orang Eropa menyebutnya sebagai pembungkus cerutu terbaik.
Para tuan kebun Belanda yang membuka kantor dagang di Medan ikut meraup untung. Di tangan mereka, kawasan yang semula tanah rawa ini disulap menjadi kota koloni pendulang uang.
Medan kian ramai. Residen Sumatra Timur tertarik memindahkan kantornya ke sana. Sultan Deli pun tidak ingin ketinggalan. Perkembangan Kota Medan berdampak terhadap sepinya ibukota Kesultanan Deli, Labuhan Deli.
“Pamor Labuhan sebagai ibukota Deli mulai meredup. Deli adalah Medan, dan tanpa Medan tidaklah Deli itu berarti,” tulis Alexander Avan dalam Parijs van Soematra.
Sejak itu Kota Medan berkembang semakin pesat. Berbagai fasilitas dibangun. Beberapa di antaranya adalah Kantor Stasiun Percobaan AVROS di Kampung Baru (1919), sekarang RISPA, hubungan Kereta Api Pangkalan Brandan – Besitang (1919), Konsulat Amerika (1919), Sekolah Guru Indonesia di Jl. H.M. Yamin sekarang (1923), Mingguan Soematra (1924), Perkumpulan Renang Medan (1924), Pusat Pasar, R.S. Elizabeth, Klinik Sakit Mata dan Lapangan Olah Raga Kebun Bunga (1929).