This atmospheric two-storey wooden villa, and former British colonial quarters, is now renovated as a museum. Living in Sandakan in the 1930s, American Agnes Keith wrote several books about her experiences here, including the famous Land Below the Wind. The villa documents Sandakan in all its colonial splendour.

To reach the museum, head up the Tangga Seribu (100 Steps) to Jln Istana and turn left, then immediately right. Also on the grounds is the English Tea House & Restaurant.