直轄殖民地
15世紀時，亞庇由汶萊帝國統治。到了19世紀，英屬北婆罗洲渣打公司在建立據點，不過在1897年遭當地領導人Mat Salleh縱火而摧毀。1899年7月，加雅島對面的區域被認為更適合做為據點，因此就逐漸發展起來，該地方就稱為「Api-api」，之後以當時渣打公司的副總裁Sir Charles Jessel的名字命名为「哲斯頓」。。哲斯頓成為該地區主要的貿易港，同時連接北婆羅洲鐵路。哲斯頓在二次大戰時幾乎全毀，渣打公司無法獲得高額的重建資金，便將該據點轉讓給大英帝國政府，納為北婆羅洲直轄殖民地。1946年，直轄殖民地宣布哲斯頓為北婆羅洲的首府，並著手進行城鎮重建。馬來西亞成立後，北婆羅洲更名為沙巴。1967年，哲斯頓更名為Kota Kinabalu，然後在2000年升格為城市。