Die Stadt Medan wurde am 1. Juli 1590 gegründet. Medan war seit dem 16. Jahrhundert bis zur holländischen Kolonialzeit Zentrum des Sultanates Medan.