코타
유럽인들은 포르투갈인들이 1511년에 말라카를 접수함으로써 처음으로 이 지역에 세력권을 형성하였고, 이후에 네덜란드가 동인도 회사를 앞세워 동인도 지역에 식민지를 건설하면서 새로이 진입하였다. 그러나 최종적으로는 대영 제국이 지금의 코타 키나발루(Kota Kinabalu), 쿠칭(Kuching), 풀라우 피낭(Pulau Pinang) 지역에 건설한 거점을 토대로 현재의 말레이시아 전역에 대한 지배권을 굳히기에 이르렀다. 이 지역에서의 오랜 쟁투와 타협의 결과로 네덜란드와 영국이 맺은 1824년의 영국-네덜란드 조약은 영국령 말레이시아와 네덜란드령 동인도의 경계를 정의하였고, 이때 영국령 말레이시아의 강역이 대체로 현대의 말레이시아로 계승되었다. 이후 중국과 인도 노동자들이 말레이 반도와 보르네오 지역의 식민지 경제의 필요를 충당하기 위해 이주해 오면서 영국령 말레이시아의 문화적 다양성 증진에 기여하였다.