The development of Anglican Church schools was inspired by foreign settlers to provide education to their children.

After World War II St. Michael's collapsed, but the school was rebuilt using donations from people around the district.

The new building consists of five floors including washrooms for teachers and students, staffroom, science laboratories, IT lab, library and classrooms.

Located on the crest of Elton Hill, next to the World's Heritage, is St. Michael and All Angels' Church, the oldest stone structure in Sabah.

It consists of five laboratories, the staff office, the principal's office, a library, an auditorium, a skill training workshop, a kitchen workshop, an art centre, a dental clinic, a book storage room, and a sport equipment storage room.