Masjid Daerah Sandakan yang tersergam di dataran tinggi tepi laut berhampiran kg. Sim Sim. Baru melalui proses pembaikan setelah mengalami kerosakan atap boarpun baru beberapa tahun dipakai. Masalah kontraktor yang membina masjid di negeri Sabah ini ialah tidak amanah dalam membangunkan rumah Allah. Kualiti barang yang digunakan amat meragukan. Hal yang sama pernah terjadi terhadap masjid Bandaraya di Likas, Sabah.
Masjid Syeikh Hasbullah At-Tohiri, merupakan masjid tertua di Sandakan. Dikenali juga secara mudah masjid bandar.Khabarnya nama Syeikh Hasbullah adalah nama seorang ulama yang menyebarkan Islam di Sandakan pada zaman kesultanan Sulu dulu.