Kota Kinabalu

Sejak abad ke-15, kawasan Jesselton berada di bawah pengaruh Kekaisaran Brunei. Pada akhir tahun 1800-an, Perusahaan Borneo Utara Inggris (SBUB) mulai mendirikan koloni di seluruh Kalimantan Utara. Pada tahun 1882, Perusahaan ini telah mendirikan sebuah permukiman kecil di daerah yang dikenal sebagai Teluk Gaya yang dihuni oleh suku Bajau. Permukiman pertama adalah di Pulau Gaya. Namun pada tahun 1897, permukiman pertama ini dibakar dan dihancurkan oleh pejuang kebebasan Bajau, yaitu Mat Salleh.
Setelah kehancuran Pulau Gaya, SBUB memutuskan untuk memindahkan permukiman ke daratan yang lebih mudah dipertahankan seperti di "Teluk Alternatif" (kini Teluk Sepanggar) pada tahun 1898, namun ternyata tidak sesuai dengan yang diharapkan. Pada tahun 1899, Mr Henry Walker, Komisaris Tanah mengidentifikasi sebuah wilayah dengan luas 30 ekar sebagai pengganti Teluk Alternatif.