随县地方税务局于2009年8月26日组建成立,现有5个内设机构(办公室、监察考评科、税费征管科、税费服务科、信息管理科)1个直属机构(稽查局),5个派出机构(城区分局、唐县镇分局、殷店分局、均川分局、洪山分局)。