Historia Zalążkiem miasta Medan była wieś zwana Kampung Medan, założona przez Guru Patimpusa około 1590 roku. Ponieważ wieś znajdowała się na ziemiach Tanah Deli, była wspominana także jako Medan-Deli. Pierwotna lokacja Kampung Medan to widły rzek Deli i Babura. Pierwsi mieszkańcy Medan pochodzili ze wspólnoty Batak Karo. Znaczący postęp w rozwoju miasta spowodowało powołanie przedstawiciela sułtana Acehu, Iskandara Mudy w rejonie Tanah Deli. Przedstawicielem tym był Gocah Pahlawan Laksamana Khoja Bintan. W XVII wieku miasto przeżywało rozkwit kulturalny i gwałtowny wzrost populacji. W 1658 region Tanah Deli został zajęty przez holenderskich kolonistów. W 1915 Medan został oficjalnie stolicą prowincji Sumatra Północna, zaś prawa miejskie uzyskał w 1918.
Warto zobaczyć Tit Gantung – most kolejowy postkolonialny ratusz w stylu holenderskim Główny Urząd Pocztowy w stylu holenderskim Wieża Wodna – symbol miasta Pałac Maimun Wielki Meczet – Masjid Raya Kesawan Square – znany z dobrych restauracji
Transport W pobliżu znajduje się cieśnina Malakka, co integruje gospodarkę miasta z leżącymi po drugiej stronie Malezją i Singapurem oraz resztą świata.