Una vendedora en el exterior del mercado de Sandakan. Este de Sabah. Durante el temprano 1870s, la costa del este de Sabah estaba bajo control del Sultán de Sulu, que también gobernó cuál ahora es las Filipinas meridionales. El primer establecimiento europeo en el área fue fundado por Guillermo Clarke Cowie, a Escocés contrabandista del arma de Glasgow, que recibió el permiso del sultán de establecer una base que negociaba pequeña. Cowie llamó su establecimiento Sandakan, en el cual Tausug (Sulu) medios “el lugar que fue empeñado“, pero él pronto vino ser conocido como “alemán de Kampung” después del número grande de Alemanes quién también instaló los postes allí. El establecimiento era parte del arriendo Austro-Húngaro cónsul Barón von Overbeck adquirido del sultán de Sulu en 1878. Después de que el arriendo fuera comprado por la abolladura de Alfred del socio British de von Overbeck, el alemán de Kampong era razed accidentalmente a la tierra el 15 de junio 1879. El nuevo Residente británico, Guillermo B. Pryer, decidido para no reconstruir la aldea sino para moverse a Buli Sim Sim el 21 de junio de 1879. Él nombró su nuevo establecimiento Elopura, que significa Ciudad hermosa. Algunos años más tarde, el nombre fue cambiado de nuevo a Sandakan. El nombre Elopura todavía refiere a una región de Sandakan.En 1883, el capital del British North Borneo Company fue movido desde Kudat a Sandakan. En los mediados de los años treinta, la exportación de la madera de Sandakan alcanzó la figura de registro de 180.000 metros cúbicos, haciéndole el puerto de madera-exportación más grande de la madera tropical en el mundo. En la altura del auge de la madera, Sandakan se jactó que tenía la concentración más alta de millonarios dondequiera en la tierra.La ocupación japonesa de Sandakan durante Segunda Guerra Mundial comenzó el 19 de enero 1942 y durado hasta una brigada del 9na división del australiano liberado le el 19 de octubre 1945. La administración japonesa restauró el Elopura conocido para la ciudad. Una de las muchas atrocidades de la Segunda Guerra Mundial era Marchas de la muerte de Sandakan, cuando los soldados japoneses decidían mover cerca de 6.000 prisioneros de guerra en Sandakan 260 kilómetros (160 millas) de interior a la ciudad de Ranau. Abarrotaron a los presos que no murieron en el camino a Ranau en chozas antihigiénicas; la mayor parte de esos sobrevivientes cualquiera murieron de disentería o fueron matados por los protectores de la prisión. Cuando la guerra terminó, Sandakan fue destruido totalmente, en parte de Aliado bombardeos y en parte por el japonés. Consecuentemente, cuando Borneo del norte hicieron Británicos Colonia de la corona en 1946, el capital fue cambiado de puesto a Jesselton, ahora conocido como Kota Kinabalu, (a menudo apenas llamado “KK” localmente). Sandakan sigue siendo puerto segundo de Sabah, después Kota Kinabalu. El puerto es importante para aceite de palma, tabaco, cacao, café, cáñamo de manila y sago exportaciones. Sandakan es también uno de apresurar ciudades en Malasia del este. Una vez que la industria dominante de la madera sea relativamente pequeña ahora. Es turismo probable llegará a ser cada vez más importante para el futuro de la ciudad. Estos últimos años, los negocios han cambiado de puesto sus operaciones lejos del centro de ciudad a los suburbios debido a la presencia de inmigrantes ilegales en el centro de ciudad. En enero 2003, el cuadrado del puerto de Sandakan, renovación urbana el proyecto, fue lanzado en un intento por restablecer el centro de ciudad como el cubo comercial en Sandakan. Ofrecerá un nuevo mercado central y mercado de pescados, una alameda de compras, y los hoteles. Debe ser construido en tres fases separadas y es debido para la terminación adentro 2010. Los residentes de Sandakan han sufrido problemas serios con electricidad y abastecimiento de agua por varias décadas. Estos problemas nunca no se han solucionado a pesar de promesas repetidas durante elecciones. La corriente eléctrica falla a menudo siempre que haya una tempestad de truenos o una lluvia pesada. Sin embargo, desde mid-2007, el apagón tiene mucho menos campo común convertido el seguir de la terminación de la rejilla de la electricidad del Oeste-Este.