St. Michael’s and All Angels Church or St. Michael for short is an Anglican church in Sandakan that was designed by a New Zealander. It was first constructed with belian (ironwood) timber, followed by brick and finally stone. This took more than 30 years to complete

The building remains one of the oldest standing stone buildings in Sabah that managed to survive World War II. The coloured stained-glass windows are worth checking out. They were donated to commemorate the 60th anniversary of the end of World War II by Australians.