臨汾市國稅局始建於2001年。其基本職能和主要工作任務是:貫徹執行國家稅收法律、法規和規章,負責和主管在全市範圍內註冊登記的納稅人所繳納的中央稅、中央與地方***享稅及國家指定的稅種征收管理工作,維護和規範稅收秩序,為促進全市的改革開放、經濟建設服務。臨汾市國稅局主要擔負增值稅、消費稅、企業所得稅、儲蓄存款利息個人所得稅以及車輛購置稅等稅種的征收管理。截止2009年11月,全市國稅納稅戶數為27612戶,其中企業7487戶,個體經營戶19136戶。
市局機關下設10個內設機構、3個事業單位、2個直屬單位。10個內設機構具體是辦公室、政策法規科、流轉稅管理科、所得稅管理科、征收管理科、計劃統計科、財務管理科、人事教育科、監察室、機關黨委辦公室;3個事業單位分別是信息中心、機關服務中心和票證中心;2個直屬單位是稽查局和直屬稅務分局。下轄19個征收單位,分別是17個縣(市、區)局和臨汾、侯馬兩個經濟技術開發區稅務分局。正式幹部職工1385人,平均年齡42.4歲;大專以上學歷1145人,占82.67%。
從1978年到2008年,山西省臨汾市國稅局稅收收入從0.73億元到90.21億元,增長124倍之多,依法治稅、稅收征管、隊伍建設碩果累累。連年被臨汾市委、市政府授予“服務地方經濟建設貢獻獎”,先後獲得“全省依法治理示範單位”、“山西省勞動模範”、“省級文明和諧單位”等榮譽。2008年被省勞動競賽委員會榮記集體壹等功。