古達位於沙巴州北端，馬魯都海灣的西岸，是沙巴州最早的首府，居民大都為華人，從事商業及務農為生（如椰園）。

1927年6月，陳馬可及何腓利門二位執事，奉當時北婆羅洲（今沙巴）支會差派到古達的石碼頭佈道，信而受洗的有原屬安息日會信徒的陳必達、黃星發及陳子勛三戶。為了要成立教會，於是開會決定按立陳達太長老，陳西門、黃約西二位執事及江羅以女執事，並向政府申請註冊成立教會，於陳長老家作祈禱所。

除了安息日聚會外，每天晚上均有聚會，慕道者多有來求醫病者，且蒙主醫治，神蹟顯明，信徒數增至約四十位。黃約西及陳西門二位執事因工作遷去亞庇，約二年後陳長老離世，會務受了一連串的挫折。按立王彌迦及陳馬利亞執事處理會務至1942年日軍佔領沙巴，教會被迫停止聚會。1944年9月日本投降，沙巴重歸英國統治，治安恢復。

1949年在盧約書亞執事的住家恢復安息日聚會，約有十多位信徒。同年教會邀請支會的田腓力執事前來古達協助聖工，因聖靈同工，信徒略增。1953年於舊會址（離市區約1.5公里）建蓋一間小型木板會堂。

1966年台灣總會派遣楊約翰及林奉來二位執事前來沙巴協助聖工，經二位執事勉勵及指導，設立了宗教教育兒童班。1967年于舊會址再重建一所可容納250人之木造會堂。

1987年蒙神安排，以十二萬馬幣另購買一塊1.9英畝的土地。1990年成立籌備建築小組和籌備建築基金。感謝主，一間耗資馬幣50多萬的新會堂及30多萬的兒童課室和傳道房等，於1996年11月9日獻與主用。由於許多信徒遷移其他地方謀生，目前信徒人數不到一百位。

Kudat is a small township situated in the north of Sabah, west of the Marudu Bay. It was the first the capital of Sabah. The population there consists of mainly Chinese engaged in business and farming（coconut plantation）.

In June, 1927 Dn. Mark Chin and Dn. Philemon Ho were sent by the then Branch Board of North Borneo, True Jesus Chruch to propagate the gospel at the Pak Pak Beach in Kudat. The families of Chin Pit Tat, Wong Sin Fatt and Chin Tse Hiun from the Seventh Day Adventists Church accepted the truth and were baptised.

A meeting was convened for the setting up of the church and the ordinations of Eld. Thaddaeus Chin, Dn. Simon Chin, Dn. Joses Wong and Dns. Lois Kong. The registration of the church with the local authority concerned was also carried out at the same time. A prayer-house was set up at Eld. Thaddaeus Chins residence. Apart from the Sabbath service, the daily evening service was also being held.

Most of the truth seekers came for the healing of their sicknesses and such many were healed. With the manifestation of miracles, the believers increased to about 40. Later, both Dn. Joses Wong and Dn. Simon Chin moved to Jesselton（Kota Kinabalu）because of livelihood. After about two years later, Eld Chin passed away and as a result the church suffe red several setbacks. Thus, Dn. Micah Wong and Dns. Mary Chin were ordained to manage the church affairs until 1942 when the then North Borneo（Now Sabah）was under the Japanese occupation and church service was stopped. After the Japanese surrendered in September1944,Sabah was once again ruled by the British and life returned to normal gradually.

Church service resumed in 1949 at the residence of Dn. Joshua Lu with about 10 believers. In the same year, Dn. Philip Tyan of the Branch Board was invited by the church to assist in the divine works in Kudat and with the presence of the Holy Spirit, the believers increased gradually. A small new wooden church building was erected at the old church site（about 1.5KM from the township）in the year 1953.

Both Dn. John Yang and Dn. Lin Fong Sheng were assigned by the Taiwan General Assembly to assist in the holy works in Sabah in 1966. Under the guidance and encouragement of these two deacons, Religious Education classes for children were established. A bigger wooden church building with a seating capacity for 250 people was rebuilt at the old site in the year 1967.

By the grace of God, a 1.9 acre piece of land at a price of MYR 120,000.00 was purchased in the year 1987. A Building Committee was formed to solicit fund in 1990. Thanks be unto our Lord, a new church building costing more than MYR 500,000.00 and a new block of classrooms complete with preachers room and other facilities were completed and dedicated to our Lord on November 9,1996. Due to many believers moving to other places for their livelihood, the membership now is less than 100.