Die NG gemeente Bethlehem was die moedergemeente van die Nederduitse Gereformeerde Kerk op die Oos-Vrystaatse dorp Bethlehem, maar dis in Oktober 2012 ingelyf by die gemeente Bethlehem-Wes. Dit was die 12de oudste gemeente in die Vrystaatse Sinode. Sedert die inlywing word Bethlehem se kerkgebou wel nog gebruik vir eredienste en spesiale geleenthede. 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.