Sandakan began to prosper when the British North Borneo Company (BNBC) started to build a new settlement in 1879, developing it into an active commercial and trading centre as well as making it the main administrative centre for North Borneo.
Sandakan mulai berjaya ketika Perusahaan Borneo Utara Britania mulai membangun sebuah pemukiman baru pada 1879, mengembangkannya menjadi sebuah pusat perdagangan dan komersial aktif serta menjadikannya pusat administratif utama untuk Borneo Utara.