Jabarkan Sejarah dari Gereja St. Michael dan Seluruh Malaikat, Sandakan dalam bahasa melayu

Syarikat Berpiagam Borneo Utara mengawal Borneo Utara pada tahun 1881. Kebanyakan pekerja syarikat itu berbangsa Inggeris mahukan sebuah gereja Anglikan ditubuhkan. Pada mulanya, orang awam digunakan untuk menjalankan upacara keagamaan di dalam bilik berasingan di Rumah Setiausaha Tanah Jajahan dan, jika ada, akan mengambil alih perkhidmatan daripada pegawai tertinggi kerajaan, Gabenor William Hood Treacher. William Burgess Pryer, pengasas Sandakan dan seorang awam yang aktif sendiri, telah pun menulis pada Januari 1883 surat rayuan kepada ketua Anglican Communion, Archbishop of Canterbury. Pada pertengahan tahun 1888, berita sampai ke Sandakan bahawa Pendeta William Henry Elton telah dilantik sebagai imam untuk Sandakan.

Elton tiba di Sandakan pada 2 September 1888. Gabenor Charles Vandeleur Creagh meminta pihak berkuasa agama memilih sebidang tanah kosong untuk pembinaan stesen misi. Dibantu oleh Von Donop, Elton meneroka pada minggu-minggu berikutnya di sekitar hutan dan akhirnya menemui harta tanah seluas dua ekar, di mana pembinaan gereja sementara dengan vicariate yang berkaitan, sekolah untuk kanak-kanak lelaki dan perempuan dan bangunan luar yang diperlukan kelihatan sesuai. Rancangannya telah diterima pakai sebulat suara pada 5 Oktober 1888.

Bangunan gereja itu juga merupakan bangunan batu pertama yang dibina sepenuhnya di Sabah. Batu asas itu diletakkan pada 29 September 1893 oleh Gabenor Creagh dan mengambil masa lebih 30 tahun untuk disiapkan..

Apabila rancangan arkitek New Zealand BW Mountfort didedahkan, Elton sangat terlibat dalam memilih bahan. Penggunaan Eusideroxylon zwageri (Kayu belian Borneo) akan meningkatkan kos pembinaan secara mendadak, manakala penggunaan batu bata dianggap tidak menyenangkan dari segi kosmetik, jadi mereka akhirnya bersetuju dengan bangunan yang diperbuat daripada blok batu, khususnya granit. Sementara batu putih yang menghiasi tingkap dan pintu diimport dari Hong Kong, batu yang lebih gelap datang dari kuari berhampiran Kampong Buli Sim Sim, di mana ia diukir oleh banduan dengan kos kira-kira 1.50 dolar Selat setiap meter padu. Satu daripada bongkah batu itu berukuran panjang 30 sm dan berat kira-kira 63 kilogram.

Penyucian nave utama telah dibuat pada 30 September 1906 semasa Michaelmas. Portal barat, yang merupakan pintu masuk utama ke gereja, tidak siap pada masa itu dan ditahbiskan hanya pada tahun 1925, 32 tahun selepas pembinaan bermula. Pada Mei 1941 Rev Reuben Henthorne dan Rev Denis W.A. Brown telah dimasukkan ke dalam tahanan oleh Jepun. Perkhidmatan diteruskan di gereja sehingga 1943 apabila ia ditutup dan digunakan sebagai kedai. Gereja ini telah didinamikan oleh tentera Jepun sebelum menyerah kalah pada tahun 1945 ketika Perang Dunia II berakhir, walaupun cangkang gereja kekal berdiri. Pembinaan semula bermula tidak lama selepas perang, dan St Michael masih merupakan salah satu daripada beberapa bangunan batu bersejarah di Sabah. tingkap kaca berwarna berwarna telah didermakan untuk memperingati ulang tahun ke-60 berakhirnya Perang Dunia II oleh Australians.