1994年6月,由原克拉瑪依市稅務局分設而成立,機關內設8科1室(辦公室、稅政壹科、稅政二科、計劃會計科、征收管理科、人事教育科、個體科、石油科);1個二級機構稽查大隊(分局)。下轄克拉瑪依市區分局、白堿灘區分局、獨山子區分局、烏爾禾區分局、五五中心所(副科級)5個縣(區)局。2002年增設石油稅收征管局。
2002年6月機構改革,克拉瑪依市地方稅務局機關內設5科2室(辦公室、監察室、稅政法規科、計劃會計科、征收管理科、人事教育科、信息管理科)1個事業單位(機關服務中心);下轄石油稅收征管局、稽查局二個專業局和克拉瑪依市區地方稅務局、白堿灘區地方稅務局、獨山子區地方稅務局、烏爾禾區地方稅務局、4個縣(區)局。