14
- St. Mary's Cathedral Catholic (Latin rite) · Church
- The Parish of St. Michael's and All Angels Anglican · Church
- Basel Christian Church of Malaysia Indah Lutheran · House of prayer
- Basel Christian Church of Malaysia Sandakan Lutheran · House of prayer
- Calvary Charismatic Centre Pentecostal and Charismatic · House of prayer
- Church of Good Shepherd Sandakan Anglican · House of prayer
- Gereja Presbyterian Sandakan Reformed and Presbyterian · House of prayer
- Sandakan Baptist Church Baptist · House of prayer
- Seventh-day Adventist Church Adventist · House of prayer
- SIB Bandar Sandakan Evangelical and independent · House of prayer
- SIB Jalan Aman Sandakan Evangelical and independent · House of prayer
- St. Joseph's Catholic Church Catholic (Latin rite) · House of prayer
- True Jesus Church Church