In 1869, 10 jaar ná die aanleg van die dorp Bethlehem, is die gemeente gestig. Die destydse kerkgebou, op die hoek van Kerk- en Lindleystraat, is gedurende die Basoeto-oorlog van 1855 tot 1868 vir beskerming van vroue en kinders gebruik, terwyl 'n sooi-ringmuur daaromheen, met skietgate, snags as fort van die mans gedien het. Op die Kerkplein staan 'n monument met die opskrif "Slag van Bethlehem, 22 Jan. 1866", ter gedagtenis aan twee blankes en een Hottentot wat met een van die invalle gesneuwel het.
Die kerk is deur drie stigters van die dorp, Paul Naudé, Jan Muller en Dail Malan, uit die opbrengs van die verkoping van erwe gebou. Ds. McMillan van Harrismith was die eerste konsulent en ds. C.P. Theron is in 1872 as die eerste leraar bevestig. Die grense van die gemeente het gestrek van Zuringkrans tot by Kestell, wes na oos, en van Petrus Steyn tot aan die Caledonrivier, noord na suid.
Aangesien Bethlehem oorspronklik 'n kerkdorp was, is dit later jare aan 'n dorpsbestuur oorgemaak, met die gevolg dat die gemeente selfs nog in die vyftigerjare van die 20ste eeu 'n jaarlikse bedrag van £100 ontvang het wat uit daardie ooreenkoms voortgevloei het. Die eerste kerkgebou, waarvan die hoeksteen op 25 Januarie1880 deur pres. Jan Brand gelê is, is in November 1882 ingewy. Dit het £14 000 gekos. Hierdie gebou moes egter weens ernstige bouvalligheid gesloop word, en op 12 April1910 is die huidige kerk se hoeksteen deur president M.T. Steyn gelê. Ook hierdie gebou het sowat £14 000 gekos.
Afstigtings
Aan die oorspronklike gemeente het Lindley, Senekal, Reitz, Fouriesburg, Kestell, Rosendal, Paul Roux en Clarens behoort, en in 1927 is die gemeente Bethlehem-Wes afgestig. Ds. C.P. Theron het in 1912, ná 'n bediening van 40 jaar, sy emeritaat aanvaar en is agtereenvolgens opgevolg deur di. A. van der Merwe (1913-'27), D.P. Ackerman (1927–50) en P. de Vos Grobbelaar, wat op 10 Maart1951 as herder en leraar bevestig is.
Enkele leraars
Charles Petrus Theron, 1872–1912 (aanvaar sy emeritaat; oorlede 2 Junie1924)