Den 21. juni 1879 grunnla William Burgess Pryer Elopura, , ved munningen av Sandakan-bukta. I 1887 fikk byen navnet Sandakan.