山西省临汾市人民检察院创建于1951年8月，当时称山西省人民检察署临汾专区分署，只有3名工作人员，行政上归临汾地委领导，业务方面受山西省人民检察署领导。

　　1954年9月，临汾、运城两专区合并，同时，两个专区的检察分署合并为山西省人民检察署晋南分署，署址在临汾原红楼台北侧小院内。晋南分署下辖31个县级检察署，各县检察署负责人均由当地公安局长兼任。1954年12月，山西省人民检察署晋南分署更名为山西省人民检察院晋南分院。1967年检察机关实行军事管制，1968年，同公安局、法院成立“中国人民解放军晋南专署公检法军事管制委员会”，检察分院名称及机构不存。

　　1978年8月山西省人民检察院临汾分院重新建立。1979年内设机构设置为办公室、人事科、刑事检察科、法纪检察科、监所检察科、经济检察科，全院约30人。

　　1985年2月1日，内设机构设置改为“八处一室”，即办公室、政治处、刑事检察处、法纪检察处、监所检察处、经济检察处、信访处、行政装备处、技术侦查处。人员增加到83人。院址设在临汾市财神楼中街17号。2008年8月，内部机构设置增加到19个。反贪污贿赂局、反渎职侵权局分别与1996年7月、2006年12月成立。

　　临汾地改市后，2001年2月6日，山西省人民检察院临汾分院更名为山西省临汾市人民检察院。2006年10月20日，临汾市院搬迁至临汾市经济技术开发区中大街。下辖尧都区、侯马市、霍州市、洪洞县、襄汾县、翼城县、曲沃县、安泽县、古县、浮山县、汾西县、吉县、大宁县、乡宁县、隰县、蒲县、永和县17个基层院。

　　临汾市院现有检察干警148人，其中干部122人，工人26人；现有员额检察官32名，其中检察官助理23名。目前全市共有员额检察官211名。                      

　　斗转星移，春华秋实，感受着时代沧桑巨变。临汾市人民检察院从创建至今已经走过了70年的光辉历程。历任检察长为：

　　庚  星（任期1955年8月—1956年8月）、

　　霍光弟（任期1956年9月—1959年7月）、

　　陈文明（任期1960年6月—1961年11月）、

　　郝世山（任期1963年4月—1967年3月）、

　　李国顺（任期1978年10月—1983年4月）、

　　李百录（任期1983年4月—1993年8月）、

　　马金龙（任期1993年8月—1995年5月）、

　　胡兴甫（任期1995年5月—2004年3月）、

　　严奴国（任期2004年3月—2007年6月）、

　　闫喜春（任期2007年7月—2012年4月）、

　　苑涛（任期2012年4月—2017年11月）、

　　马红彬（任期2017年11月—2022年1月）、 

    姚江华（任期2022年1月至今）