臨汾市國稅局始建於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年被省勞動競賽委員會榮記集體壹等功。