コタキナバル
19世紀以前のこの地にはアピアピ(API-API、マレーシア語で火の意味)、または略称でアピと呼ばれる村落があった。北ボルネオ会社は沖合のガヤ島(英語版)(Pulau Gaya)に本拠地を置いていたが、バジャウ族(英語版)に焼き打ちにあい、1899年アピアピに本拠を移した。アピアピの地名は焼き打ちを連想させるため、当時の北ボルネオ会社副会長の名前を取ってジェッセルトン (Jesselton) と改名された。以後英領北ボルネオにおける、イギリスによる植民地開発の拠点としてジェッセルトンの街は発展した。
第二次世界大戦中の1942年から1945年まで日本軍の占領下に置かれ、この時期は旧称のアピを復活させた。この期間に抗日蜂起が起き、それに関与したとされる住民を日本軍が軍事裁判で処刑したアピ事件が発生している。1945年、連合国軍による空爆により町は壊滅的になった。
1947年イギリス領北ボルネオの首都が、サンダカンからジェッセルトンへ移され、再び北ボルネオの中心地となった。
1963年北ボルネオは、サラワク・マラヤ連邦・シンガポールと統合し、イギリスから独立した。北ボルネオはサバと改称し、1967年町名を植民地支配の名残を残すジェッセルトンから、近くにそびえるキナバル山にちなみ、コタキナバルと改称した。2000年に市に昇格した。