1509年，葡萄牙人向马六甲苏丹提出分享获利颇丰的香料和瓷器交易，苏丹拒绝了葡萄牙人的无理要求。1511年，葡萄牙人卷土重来，他们全副武装，用武力侵占了城市，欧洲殖民统治时代由此开始。葡萄牙人在圣保罗山的山脚下建造了法摩沙堡(A’FAMOSA)，用以保卫他们新到手的财宝。
这座堡垒修建于、512年，其建造者是阿尔方索。德．阿尔布却库(Alfonso deAlbuquerque)。在占领了马六甲之后葡萄牙人并没有得到他们预期的利益，反而适得其反。他们虽然能够攻占港口但却不能强迫人们去那儿做生意。来自阿拉伯和印度的穆斯林商人把他们的生意转移到其它伊斯兰教统治下的港口去了。1641年，马六甲最终落入了荷兰人的手里。在荷兰人统治时期，马六甲的贸易有了一些增长，但再也沒有达到过葡萄牙人入侵前的那种繁盛程度。英国人用他们在苏门答腊岛的港口班库伦(Bencoolen)从荷兰人手中换来了马六甲。英国人占领了以后；开始着手拆除那些防御工事，但一个叫做斯坦福德。拉弗尔的人出来阻止了他们完全毁灭这些建筑，这个人就是新加坡的创建者。
