Sandakan rusak berat oleh pengeboman dari pasukan Sekutu pada akhir perang. Pengeboman tersebut dilakukan untuk mengusir Jepang yang menduduki kota tersebut pada masa itu. Kerusakan parah di kota tersebut membuat Inggris memindahkan ibu kota Borneo Utara Britania ke Jesselton .