早期的马六甲

当时是个小渔村，住着二三十位海人他们已有部落组织，由酋长统治，居民靠扑与为生

马六甲王国建立的传说

根据（马来纪年）的记载，拜里米苏拉被满者伯夷征伐从淡马锡（新加坡）来到马来半岛，在麻坡河居留了一个时期。有一天，拜里米苏拉到柏淡河打猎，他和随从坐在一棵大树下休息。忽然看见自己的猎狗追逐一只鼠鹿。追到河边，鼠鹿无路可逃，便转身反扑，猎狗突然受惊，跌进河里去。拜里米苏拉认为这儿是吉祥之地，他问部下身旁是什么树，部下对他说：“这是马六甲树”。于是他就决定在此建国，称为“马六甲王国”。