I udkanten af Sandakan kan man opleve Sandakan Memorial, som ligger på det sted hvor japanerne havde en krigsfangelejr under 2. verdenskrig. På stedet ligger i dag et lille museum som fortæller om forholdene i fangelejren og dens historie og man kan vandre rundt blandt de få tilbageværende ruiner og enkelte maskiner fra da lejren var aktiv.
Der var 600 britiske og 1800 australske soldater internerede i Sandakan lejren. De fleste af dem blev taget til fange, da Singapore overraskende hurtigt måtte overgive sig til japanerne i februar 1942. Der var ikke bare en fangelejr, men en dessideret arbejdslejr. De blev tvunget til at bygge en lufthavn ved Sandakan og fik hverken nok mad eller lægehjælp.
