St. Michael's and All Angels Church or for short St. Michael is an Anglican church in the Malaysian cityof Sandakan in the state of Sabah in northern Borneo. St. Michael is the oldest stone church in Sabah. The impetus for the construction of the church dates back to the clergyman William Henry Elton, who is also known as the founder of St. Michael's Secondary School, located next to the church.