I 1511 erobret portugiseren Afonso de Albuquerque byen og fordrev sultanen. Fra 1511 til 1641 stod Malakka under portugisisk, og så (med noen avbrudd) nederlandsk kontroll. Så overtok britene, som regjerte frem til Malayas uavhengighet i 1957. Under britene var Malakka en del av kolonien Straits Settlements, som også omfattet Singapore og Penang.