斗湖市位於沙巴東海岸接近印尼交界，是斗湖省之行政首府，居民大部分為華人，從事商業、農業及小型工業。

1960年曾亞拿執事因丈夫退休而從汶萊遷返斗湖定居，以住家作為祈禱所及安息日聚會的地方，共有十六位信徒。之後不斷的有信徒攜眷前來定居，信徒人數略增，安息日聚會呈現擁擠現象，於是召開職務會商討購地及建堂事宜。

感謝主，曾執事將其現有的土地，分割一塊獻給教會作建堂之用。1981年中，一所耗資馬幣28萬元，有泠氣設備，可容納五百多人之鋼筋水泥會堂竣工，於7月30日舉行獻堂禮。

由於學生人數增加，宗教教育必需按年級分班上課，於1988年耗資馬幣1萬8千多增建一間擁有五間教室的臨時建築物。

蒙神眷顧，神蹟彰顯，使其子民穩健的增加。因設備不敷使用，故於1990年開始籌備會堂裝修及建蓋綜合樓，感謝主的恩典，信徒熱烈響應，積極奉獻。1992年5月1日，耗資馬幣47萬之綜合樓獻給主用，另於1993年完成6萬元之會堂裝修。願一切榮耀歸於天上的父神。

Tawau Church

The Tawau township is situated in the east coast of Sabah, bordering Kalimantan of Indonesia.

It is the administrative center of the Tawau Residency. Most of the inhabitants are Chinese engaging in business, farming and small industries.

After the retirement of her husband in 1960, Dns. Anna Tsens whole family moved back to Tawau from Brunei and settled down there. There were 16 members then and used her house as a prayer-house for the worship service.

From then on, more members with family settled down in the Tawau city. Since the number of church members increased gradually, the prayer-house was overcrowded during the Sabbath service. Consequently, the church board hold meetings to discuss the possibility of purchasing land for the construction of a church.

Thanks to the Lord, Dns. Anna Tsen generously offered a portion of her land for construction of the church. By the mid 1981, the new church building was completed, with a sitting capacity of over 500 persons and air conditioning, at a cost of RM380,000 and dedicated to our Lord on July 30, 1981.

Due to the increased number of students, the Religious Education class must divided into different levels of classes. Therefore, a temporary building with 5 classrooms, costing RM18,000, was erected in 1988.

By the guidance of God and the manifestation of miracles, the church members increased steadily and the facilities were not sufficient to meet the demand. Subsequently in 1990, the church board began to solicit funds for the church renovation and the construction of a multi-purpose hall.

Thanks to the Lord, the response from the members were overwhelming well and they donated generously for the work. The multi-purpose hall was completed and dedicated to the Lord, at a cost of RM470,000 on May 1, 1992. In addition, the renovation of the church hall was completed in 1993, at a cost of RM60,000. May all the glory be unto God, our heavenly Father.