Hay numerosos lugares históricos, como el Palacio Maimun (Istana Maimun), donde todavía vive el Sultán de Deli, y la Gran Mezquita (Masjid Raya) de Medan, construida en 1906.