The Parish of St. Michael's and All Angels Church is an Anglican church in Sandakan. Completed in 1925, St. Michael is the oldest stone church in Sabah. There's a memorial stone infront of the church, in the bottom half, there are two time capsules to be open in year 2038 & 2088. The architecture was really fascinating. We were not able to visit inside as its already pass the visiting hour.