St. Michael's and All Angels Church or for short St. Michael is an Anglican church in the Malaysian city of 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. The church is also part of the Sandakan Heritage Trails, a Heritage Trail which connects the historic sights and monuments of Sandakan.