Una venedora a l'exterior del mercat de Sandakan. Est de Sabah. Durant el primerenc 1870s, la costa de l'est de Sabah estava sota control del Sultà de Sulu, que també va governar quina ara és les Filipines meridionals. El primer establiment europeu en l'àrea va ser fundat per Guillermo Clarke Cowie, a Escocès contrabandista de l'arma de Glasgow, que va rebre el permís del sultà d'establir una base que negociava petita. Cowie va cridar el seu establiment Sandakan, en el qual Tausug (Sulu) mitjans "el lloc que va ser obstinat", però ell aviat va ser conegut com "alemany de Kampung" després del nombre gran d'Alemanys qui també va instal.lar els pals allà. L'establiment era part de l'arrendament Austrohongarès cònsol Baró von Overbeck adquirit del sultà de Sulu a 1878. Després que l'arrendament fos comprat per la abonyegament d'Alfred del soci British de von Overbeck, l'alemany de Kampong era razed accidentalment a la terra el 15 de juny 1879. El nou Resident britànic, Guillermo B. Pryer, decidit per no reconstruir el poble sinó per moure's a Buli Sim Sim el 21 de juny de 1879. Ell va nomenar el seu nou establiment Elopura, que significa Ciutat bonica. Alguns anys més tard, el nom va ser canviat de nou a Sandakan. El nom Elopura encara refereix a una regió de Sandakan.En 1883, el capital del British North Borneo Company va ser mogut des Kudat a Sandakan. En els mitjans dels anys trenta, l'exportació de la fusta de Sandakan va aconseguir la figura de registre de 180.000 metres cúbics, fent-li el port de fusta-exportació més gran de la fusta tropical al món. A l'altura de l'auge de la fusta, Sandakan va presumir que tenia la concentració més alta de milionaris qualsevol lloc a la tierra.La ocupació japonesa de Sandakan durant Segona Guerra Mundial va començar el 19 de gener 1942 i durat fins a una brigada de l'9na divisió de l'australià alliberat li el 19 d'octubre 1945. L'administració japonesa restaurar el Elopura conegut per a la ciutat. Una de les moltes atrocitats de la Segona Guerra Mundial era Marxes de la mort de Sandakan, quan els soldats japonesos decidien moure prop de 6.000 presoners de guerra a Sandakan 260 quilòmetres (160 milles) d'interior a la ciutat de Ranau. Abarrotar als presos que no van morir en el camí a Ranau en barraques antihigièniques, la major part d'aquests supervivents qualsevol van morir de disenteria o van ser matats pels protectors de la presó. Quan la guerra va acabar, Sandakan va ser destruït totalment, en part de Aliat bombardejos i en part per el japonès. Conseqüentment, quan Borneo del nord van fer Britànics Colònia de la corona el 1946, el capital va ser canviat de lloc a Jesselton, ara conegut com Kota Kinabalu, (sovint tot just anomenat "KK" localment). Sandakan segueix sent port segon de Sabah, després Kota Kinabalu. El port és important per a oli de palma, tabac, cacau, cafè, cànem de Manila i sago exportacions. Sandakan és també un apressar ciutats a Malàisia de l'est. Una vegada que la indústria dominant de la fusta sigui relativament petita ara. És turisme probable arribarà a ser cada vegada més important per al futur de la ciutat. Aquests últims anys, els negocis han canviat de lloc les seves operacions lluny del centre de ciutat als suburbis a causa de la presència d'immigrants il legals en el centre de ciutat. El gener 2003, el quadrat del port de Sandakan, renovació urbana el projecte, va ser llançat en un intent per restablir el centre de ciutat com el cub comercial a Sandakan. Oferirà un nou mercat central i mercat de peixos, una alameda de compres, i els hotels. Ha de ser construït en tres fases separades i cal per a la terminació endins 2010. Els residents de Sandakan han patit problemes seriosos amb electricitat i abastament d'aigua per diverses dècades. Aquests problemes mai no s'han solucionat tot i promeses repetides durant eleccions. El corrent elèctric falla sovint, quan aparegui una tempesta de trons o una pluja pesada. No obstant això, des mid-2007, l'apagada té molt menys camp comú convertit el seguir de la terminació de la reixeta de l'electricitat de l'Oest-Est.