One of the very few surviving pre-WWII buildings, this pretty stone church (1893) sits as a relic of colonial times and a monument to Christian worship on a hillside high above Sandakan. Its construction reportedly involved prisoner labourers dragging huge slabs of local granite across the Bornean jungle. Notice its stunning stained-glass windows, donated by Australians to commemorate the 60th anniversary of the end of WWII.