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