公元2世纪，马来半岛东北部(今吉打至北大年一带)出现了狼牙修国，中国古籍也称龙牙犀角。公元2—5世纪，狼牙修曾被扶南国征服，直到公元6世纪狼牙修才逐渐恢复国力并强盛起来。狼牙修与中国往来密切，在515—568年期间曾四次遣使到中国。狼牙修的统治一直延续到 16世纪初明朝中期。1271年元朝建立后，元世祖忽必烈重视发展海外贸易，派出使者到东南亚地区通商，一些人就定居狼牙修；今日在马来西亚的沙巴州（原属文莱），有些土著民明显带有中国血统。

15世纪初马六甲王国（中国称满剌加王国）建立，统一了马来半岛南部各邦，结束了马来半岛长达15个世纪甚至更长的分裂割据状态，最终形成马来西亚历史上第一个封建王国。华人很早以前就沿着古代海上丝绸之路来到马来半岛，15世纪初在马来半岛已有中国商人的基地。马六甲王国统治时期（1402—1511年），已有明朝时期的华人在马六甲定居并与当地人通婚，从而在这片土地上形成了颇具特色的峇峇娘惹文化。据中国史籍记载，满刺加（马六甲）“男女椎髻，身体黝黑，间有白者，唐人种也”^[5]。华人与当地人通婚，形成“峇峇娘惹”，“间有白者”指的就是他们的后代。峇峇娘惹（或称土生华人/侨生）是指15世纪初期定居在满剌伽（马六甲）、满者伯夷国和室利佛逝国（今印尼）和淡马锡（今新加坡）一带的华人后裔。峇峇娘惹是音译，男性称为Baba“峇峇”，女性称为Nyonya“娘惹”。(www.daowen.com)

据马来纪年记载，明朝皇帝把汉丽宝公主嫁给苏丹曼速沙（Sultan Mansor Shah，1458—1477年），并派500名宫女随从公主定居在一座山上，该山称为Den China，意为华人区。现在Bukit China即源于此。由于郑和多次在此驻足，所以华人将之称为三宝山。1405—1433年明朝航海家郑和七下西洋到达马来半岛地区时，就发现在半岛上已有华人的身影，但华人的数量不多，且多为商人和宗教学者。其中，当年郑和率领庞大的船队5次来马六甲驻节，他的部下中一些人留了下来，与当地人通婚生下后代。