亞庇亦稱哥打京那巴魯市，自第二次世界大戰後成為沙巴州首府，乃全州之政府機構及商業中心，各地教會許多青年均至此工作而定居。沙巴總會辦事處亦設立於亞庇教會。

1928年初，山打根的李錫齡弟兄和馬來亞的黃以利亞長老前來亞庇宣揚真道。最初接受真道的有曾慶恩、江清和、羅恩光三戶二十多人，以黃長老女婿曾恩福弟兄之住家為聚會所守安息日，信徒數增至75人，於八月正式成立教會。聖工人員有陳西門、李戶勒大、曾底波拉、曾慶德、羅賜福、張馬太及黃友尼基等執事。

1930年教會因屢遭外界諸多毀謗及迫害，聚會場所於1932年遷往李戶勒大執事家。保彿之田腓力執事亦間歇前來協助聖工，除安息日聚會外，星期三晚上亦有聚會，人數約五十名。

1938年於兵南邦半英哩處以約四百元購得一棟木屋，稍加裝修成為本會首間會堂。隨後因遭受一些抵擋真道之徒諸多攪擾，就決議把它賣了，並再遷回李執事家聚會。由於房子已年久失修不適用，李執事自資另蓋一間木屋作為教會臨時聚會所。

後來，向政府申請一塊地段，位於斗亞蘭路約5公里之山坵上（今會址），決定以此為永久性之會址。1942至1945年受第二次世界大戰的蹂躪，信徒四散，聖工因而陷於停頓狀況，會堂遭歹徒拆毀。1947年初於兵南邦路劉腓利執事家恢復聚會，並且進行籌建會堂事宜。於1951年在原址建造一棟四千多元可容納二百人之木板會堂，獻與主用。

1964年，蒙主安排台灣總會應邀派遣楊約翰及林奉生二位執事（長老）前來本州協助聖工，振興信仰，革新會務，增加聚會次數，並創設宗教教育以培訓青少年。信徒信心被奠定，行政組織改進，信而歸主的逐年增添，會堂已陳舊且不敷應用，決議將舊會堂拆除。

1971年在會堂旁興建耗資十多萬，可容納五百多人之會堂，於1972年12月24日舉行獻堂及靈恩會。1974年初，楊約翰長老再次蒞訪本州並偕謝順道長老前來，假本會舉開多種講習會，使信徒獲益良多。為應付宗教教育及住宿之需求，另興建二層樓之兒童教室及宿舍，於1975年啟用。

1977年本州傳教五十週年紀念佈道會，承蒙聯總派遣楊約翰長老及蔡牧夫執事協助佈道會，全體同靈總動員協助工作，在各地民眾會堂佈道。

由於兒童及青少年增加，須按年級分班上課，因而呈現教室不足的問題，於1982年耗資約七十萬馬幣興建五層綜合樓。雖然所籌募的建築基金不及費用之一半，但感謝主，於1983年4月16日舉開獻堂禮，有來自聯總、世界各國教會代表參與盛會，聯總亦藉此召開負責人會議、東南亞宣道中心會議、東南亞長執傳道靈修會等。

Kota Kinabalu Church

Api-Api also known as Kota Kinabalu, is the State Capital of Sabah since the end of World War II. It is the administrative and commercial center of the state of Sabah. Many youths from the other True Jesus Churches came to look for employment and settled down here. The Office of the Sabah General Assembly is also located at the Kota Kinabalu Church.

In early 1928, Brother Lee Siak Lin of Sandakan and Elder Elijah Wong of Malaya, came to Kota Kinabalu to preach the gospel. The earliest converts were: Tseng Ching De, Kong Ching Foh, Lo En Kong and their families numbering about 20 people.

They met at the residence of Mr. Tseng En Fook, the son-in-law of Eld. Wong, to observe the Sabbath. When the number of believers reached to 75, the church was established in August. The early workers were deacons and deaconess Simon Chin, Hulda Lee, Deborah Tsen, Tsen Ching De, Lo Su Fook, Matthew Chong and Eunice Wong.

Due to slanders and persecutions around 1930, the gathering place was relocated to the house of Dns. Hulda Lee in 1932. Dn. Philip Tyan of Beaufort assisted the missionary works intermittently. In addition to the Sabbath service, the evening service was also held on Wednesdays and the membership was about 50.

A wooden house at 0.8 km of Penampang Road was purchased at a price of about $400 in 1938. After renovation and furnishing, it became the first church premises. Later when the church faced disturbance from certain clique that against the truth, it was decided that the church property be disposed off and moved back to the house of Dns. Lee for the service.

Owing to the poor condition and lack of maintenance, the building was unfitted for the church service. Therefore, Dns. Lee took out her own money to build another wooden house as a temporary gathering place.

Later, the church acquired a piece of land from the government at 5.2 km of Tuaran Road （present site） and considered it to be the permanent site of the church. Due to adverse situation of the World War II from 1942 to 1945, the missionary work came to a halt as the believers were scattered and the church building was vandalized. Church service was resumed at the house of Dn. Philip Liew in Penampang Road in early 1947 and the construction fund was raised for the church.

By 1951, a wooden church building costing about RM$4,000 with a capacity of accommodating about 200 persons was constructed at the old site and dedicated to the Lord.

Through the wonderful arrangement of the Lord, the General Assembly of the True Jesus Church in Taiwan sent Dns. John Yang and Fong Shen Lin to the request of the Sabah Church to assist the missionary works in Sabah, 1964. They vitalized the faith, innovated the church affairs, increased the frequency of service and set up Religious Education class to train the younger generations. The faith of the members were greatly strengthened, the organization and administration of the church enhanced, and the number of believers increased gradually.

As the church building was old and inadequate for use, a decision was made by the church members to have it demolished. A permanent new church building, capable of accommodating 500 people and costing more than RM$100,000, was set out to construct in 1971 and was dedicated to the Lord on December 24, 1972 during the spiritual convocation.

In the early 1974, Dn. John Yang returned together with Dn. Soon Tao Hsieh to assist the divine work. They gave various seminars in this church and the members were greatly benefited. To meet the requirements of the church, another 2-storied building was constructed for the R.E. classrooms and the hostel, and completed in 1975.

To commemorate the 50th Evangelical Anniversary in Sabah, 1977, Dns. John Yang and Preacher Mu-Fu Tsai were sent by the International Assembly （IA） to here. They assisted in the evangelical services at various community centers throughout the state and were backed up by all the church members.

Owing to the ever increase of children and youths and insufficient classrooms for each level of class, a 5-storied multi-purpose building, costing about RM$700,000, was erected in 1982.

Although the building fund collected then was less than half when the construction began, thank to the Lord, it was dedicated on April 16, 1983 and the dedication was attended by representatives from the IA and churches throughout the world. The IA also took this opportunity to convene its board meeting, South East Asia Evangelical Center （SEAEC） meeting, as well as the spiritual workshop for elders, deacons and preachers.