临汾，古称平阳，地处黄河中游山西省中南部，东依太行，西傍吕梁，汾河穿城而过。这里历史悠久，人杰地灵，曾涌现出卫青，霍去病等历史风云人物。是华夏古老文明的发祥地之一，曾是古帝尧王建都之处。但是要说起与基督教的渊源，早在清朝光绪年间就已传入平阳大地。
艰难起步
光绪二至四年(1876年—1878年)，华北五省大旱，直隶、山东、河南、陜西和山西都纷纷受灾，四五年间，河干湖涸，田硬如铁，无地可耕，到处是一片荒凉，富者卖财，贫者卖身，饿殍遍野，人吃人的惨景也屡闻不鲜。
光绪三年(1877年)，英国“内地会”(1865年在英国组成以深入中国内地传教为宗旨的组织)传教士德治安、林惠生以考察灾情为名来平阳传教。次年，德治安、李修善二人在临汾城内铁佛寺的西厢房落脚定居，以赈灾的名义开始传教。
光绪五年(1879年)，李修善在稍囫囵口(今三中巷)买下院落，用作教堂和住宅。次年，在何二胡同买一座院作教堂，办小学。同年，平阳府西南的西张村(今襄汾县)秀才席子直，在通过在晋传教士李提摩太与李修善的征文活动中接触到基督教教义，而后又在担任李修善的中文教师期间熟悉并接触了圣经，遂开始信仰基督教，并改名为席胜魔，决心戒断鸦片烟瘾，并开设“天招局”，又名戒烟局，一面劝人戒断鸦片烟瘾，一面传教。
光绪十二年（1886年），“内地会”总监戴德生在洪洞300多人的聚会上按立席胜魔为牧师，委派其负责晋南地区的传教工作。此外还设立了两名长老，其中一位是河西姑射村的任好学，16名执事作为辅助。
光绪十九年（1893年），“内地会”卫理森医生与夫人来平阳以教会名义，自费在何二胡同买宅院2座，创办临汾教会医院，诊治男病员。
光绪二十六年(1900年)，基督教会遍及汾河西的涧头、乔家院、西宜、段村，姑射、太涧、洪堡及河东的贾村，樊家河、沟上、东芦、韩村、周家庄等地，信众多达百户。西宜村北面任善行用自家院西的3间北房开设“天招局”，帮助进行戒烟及传教活动。
也是同年，义和团的反帝运动兴起，义和团成员对英帝国主义在中国推销鸦片烟的行为恨之入骨，将英国传教士一律当作帝国主义侵略工具，把基督教作为“洋教”反对，烧毁教产，杀害教徒，教会及其医院财产被付之一炬，卫理森医生夫妇和他们的孩子于同年七月九日被山西巡抚毓贤斩首于巡抚衙门照壁前，同时殉道者还其他传教士和中国信徒61人。
1901年《辛丑条约》签订后，外籍牧师李鸿义来临汾同本地教会执事李金富协同查办教案，临汾义和团首领董福田被清政府逮捕并处决，教会损失财产得到补偿。在义和团运动中惨遭杀害的传教士卫理森的亲属用得到的赔款在临汾城建一所教会医院。
民国元年(1912年)，英国人柯维忠负责建成临汾教会医院以此纪念卫理森，命名为“善胜医院”，专为男病员治病，地址在财经巷以北、解放路以南，占地面积约0.87公顷，有门诊室、挂号室，候诊室、药房、手术室、消毒室、病房等近百间。原来何二胡同教会医院成为接待女病员医院。
义和团运动之后二三年，教会经历恢复阶段。临汾基督教会得以不断扩大，信徒日益增加。河西的乔家院．西宜村，河东的周家庄、邓庄(后划归襄汾)均新设教堂。西宜教会由信徒捐款180吊(仟)，买下了1座约0.13公顷的宅院新建教堂，逐渐成为乡村基督教活动重点教堂。
发展壮大
进入20世纪20年代，信徒们礼拜日到教堂礼拜已成常态，信徒们在集市、街头搭棚传教，也有人在走家串户传教。根据在上海基督教史编纂办公室工作、曾在临汾教会汇英小学上过学的王达三回忆，这一期间是临汾教会兴旺时期，每逢礼拜日、圣诞节或大型集会，何二胡同教堂门前车水马龙，街巷都为之堵塞。
此外，临汾教会还设立了圣书学堂，教会每年三月与七月分别举行春、秋两次大集会，男女分开，同吃同住，同做礼拜，每天有牧师传教，人数最多时达五百余人，每届集会都有信徒受洗。信徒增加迅猛，何二胡同教堂已不能满足礼拜使用，中外信徒决定捐资重建一座更大的教堂。
其次，在民国9年（1920年）前后，教会又在男医院西北买下一块约为8公顷的空地（今动力厂院)新建女医院。院内附设3年制医学班，招收中学毕业教徒子女学医，先后办五期，为临汾地区培养造就了一批掌握新医疗技术和新药务人员。
民国10年(1921年)在北青狮子口东侧建成能容纳千人的大教堂，还建有小礼拜堂、会议室、教牧人员办公室、住房以及靠南面的两排11间小学校舍，将小学由何二胡同并入教会。
民国14年(1925年)，由牧师乔知几设计，在东大街商会巷南口东侧修建一座福音堂，内有宣道室、青年会、图书室、乒乓球室。还在稍囫囵口建2座院子，加上原有的共为3座院，作为学道院(现粮食大厦占用)和宿舍，由牧师赖以安负责。
随着教会发展日益壮大，乔知几牧师与洪洞县李让牧师等人倡议教会自主，于是在民国20年(1931年)成立“中华基督教华北教团”；但因人心不齐，经济拮据，成立不久后，乔、李二人分道扬镳，组织最后也不了了之。
风雨磨难
在抗战初期，平日前往大教堂礼拜的信徒达到四、五百人之众，而圣诞节期间到大教堂信徒更是多达千人。同时，临汾教会医院的医疗条件也达到了一定的规模。男医院可容200名病员住院，女医院可容100名病员住院。抗战早期，善胜医院先后接收从张家口、太原等抗日前线退下来的伤病员近万人，为治疗抗日伤病员作出了重大贡献。
1938年2月，日军侵占临汾后，潘仰贵牧师从天津返回临汾，在临汾教会兴办“难民救济所”，先后收容难民近千人，靠洗衣等服务性劳动维生。教会的大教堂，也被日军侵占作电影院，为躲避日军的严密搜查，信徒活动只得分散隐蔽进行。
教会医院的药品、器械，家具、用具和l辆救护小汽车均被日军抢用，教会和医院的房屋十有八九被日军强占，善胜医院被日军改为同仁医院，女医院则被改作陆军医院。
1945年9月，抗日战争胜利后，教会房产除女医院被阎锡山政府接收用作军事物资库和铁工厂外，其余全部归回教会。由联合国拨款办的“善后救济署”设在教会。救济署设诊疗所，为群众免费治病。一年后，善后救济署撤销，诊疗所停办。诊疗所器械、什物全部留给善胜医院使用。
抗战胜利后到解放前，教会礼拜正常进行，参加礼拜信徒为二、三百人。
建国后，教会矛盾加剧，纷争渐起。1952年，临汾地区人民政府宗教事务处帮助教会设立检查委员会。为整顿教会，省“三自”爱国运动委员会主任杨明葆来临汾指导，会同政府帮助教会设立理事会，教牧圣工工作无人带领。1952年秋天，乔知几牧师回到临汾继续主持教牧圣工作，直至1966年正月去世。
1954年扩大理事会成员，副理事长2人，理事增加有西宜、金殿、太涧、明姜等村12人。
自“文化大革命”开始1966年秋，临汾基督教会各项事工遭受沉重打击，信徒礼拜活动均在小礼拜堂进行，常参加礼拜的有五、六十人。文革期间，红卫兵多次搜查，焚烧教会经书、文件等资料，教堂关闭，一切宗教活动停止，北青狮子口教会房地产和什物用具由解放路办事处接管。
重获新生
1978年12月，中共十一届三中全会确立改革开放路线，党的民族宗教政策开始贯彻执行。1979年，听说教会可以再次进行活动礼拜，程淑恩姊妹第一个到鼓楼西教徒张云仙家中 礼拜，慢慢的，礼拜聚会也由一开始的两三个人逐渐增加到二、三十人。
1980年，国家宗教信仰自由政策逐渐恢复，丁灵恩、李茂堂弟兄找到市委统战部，要求恢复基督教信徒的公开活动。统战部领导答应由信徒通过无记名投票选举理事会。统战部与解放路办事处协商，解放路办事处幼儿园占用教会的小会议室，允许礼拜日由教会借用。
1980年8月，临汾基督教会聚会礼拜活动正式公开恢复。
1982年2月20日，市政府下达文件，要求有关单位退还占用教会房地产。5月8日，解放路办事处交回小礼拜堂多半。1983年8月，在山西省基督教三自爱国运动委员会和市委统战部指导下，经信徒代表无记名投票选出程淑恩、王晓光、李月玲、张燕琴、金普安组成第一届临汾市基督教三自爱国运动委员会。
1984年12月，解放路办事处退还小会议室。1983年10月，临汾县市合并，西宜教会长老李笃信增补为委员。1984年8月26日，市房产局退还1956年经租的教会地产何二胡同六号、八号两院、稍囫囵口一号院、商会巷南口东侧面临东大街一座院。l987年3月22日，解放路办事处退还“文化大革命”中占用教会全部房地产。
在这以后，信徒人数不断增加，至1989年仅能容纳四、五百人的礼拜堂不能满足信徒礼拜需求，只能分为上午、下午两批礼拜。
l996年，原县级临汾市政府按照国务院145号文件和国务院宗教事务局颁发《宗教活动场所登记办法》，对基督教活动场所进行正式登记：青狮北街教会、县底、屯斗、赵南河、石村、西王、神刘、北练、洪堡、南太涧、南芦、北刘、土门、山底、西宜、泊庄、金殿、枕头、郝圪塔、店儿凹、麻家庄等21处。临时登记有晋掌、许村、东亢、临钢、东孔等5处，暂缓登记有高河店、北麻、西郭村、杨家坡、核桃凹村5处。至1998年底，属三自爱国运动委员会和基督教会领导的教徒共有5万余人。除此以外，基督教还有多处未经登记的不属三自爱国运动委员会领导的私设活动点和多名自由传教人，传统的家庭聚会散布全市乡村，人数难以确计。
进入新世纪，2000年前后，临汾当地出现了“东方闪电”邪教，其曲解《圣经》原意，对临汾教会的部分堂点造成了一定的恶劣影响。2002年4月在薛当娥牧师的主持下，教会决定划分为七个教牧区，对全区七十余个堂、点进行分片区强化管理落实责任，有效的遏制了异端邪教对临汾基督教会的影响。
由于受到教堂周围工地施工影响，老教堂出现了裂纹、沉降等安全问题，基于礼拜安全考虑，临汾基督教会翻修新堂计划正式提上日程，2002年，一座面积2700余平米的带地下室五层的教堂在临汾市尧都区何二东胡同拔地而起。
堂内由原来的一堂400余人礼拜，渐渐增长到二堂、三堂礼拜的1000多人。随着教会管理的逐渐完善，2005年以来教会不但在硬件建设上保持与时代同步，同时根据需要先后购置了大小车辆4部，摩托车15辆；同时完善堂内的采暖设备，先后新增了电脑、投影仪、摄影器材、舞台灯光、音响等配套设施齐全。在教职队伍建设方面，常抓不懈：先后按立了牧师4人、长老15人、执事200余人、正式备案传道员180人。2015年8月薛当娥牧师蒙召归天，陈丽长老、杨森林牧师等教牧等教牧同工组成了新一届领导班子，近年来，两会在深入贯彻宗教政策法规、规范制度化管理、开展公益慈善事业等方面不断强化，尤其是着力推进基督教中国化、践行社会主义核心价值观，成为荣神益人、见证基督的金灯台，促进了福音广传，荣耀了耶稣基督的圣名。
走过岁月沧桑，临汾尧都基督教会历久弥新，又重新焕发出勃勃生机，在新时代又将揭开崭新的一页。
