春秋戰(zhàn)國時期，今侯馬市區(qū)稱新田。晉景公十五年（前585年）以"新田土厚水深，居之不疾，有汾澮以流其惡，且民從教，十世之利"，將都城自今翼城縣境徙新田（即今市區(qū)），稱為新絳，傳位13世，歷時216年。秦置絳縣，屬河?xùn)|郡。西漢周勃封于此地。東漢為絳邑縣，屬平陽郡。三國時，屬魏國平陽郡。北魏太和十一年（487年）改曲沃縣，徙治今曲沃縣境，此后歷代俱為曲沃縣轄地。唐貞觀十年（636年）于此置十道府兵，設(shè)新田府，后廢。明洪武八年（1375年）絳州金臺驛遷“下馬里”為驛站時，因忌諱“下馬”二字，而“下”在當(dāng)時地方言中讀如“侯”，故將驛站登記為“侯馬驛”，侯馬從此成為正式地   名。清嘉慶二十四年（1819年）設(shè)巡檢司，直至1958年建縣之前，均為曲沃縣轄屬侯馬鎮(zhèn)，屬平陽府管轄。

    1956年10月，國務(wù)院決定設(shè)侯馬市籌備處，1957年12月籌備處暫撤銷。1958年11月21日，以曲沃、新絳2縣地和襄汾縣部分地域置侯馬市，屬晉南專區(qū)。1962年因國民經(jīng)濟暫時困難，緩建侯馬市。1963年5月，恢復(fù)曲沃縣，縣政府駐侯馬鎮(zhèn)。1971年6月5日，析出曲沃縣5個公社恢復(fù)侯馬市（縣級），隸屬臨汾地區(qū)革命委員會。8月1日，侯馬市與曲沃縣分署辦公，曲沃縣址遷回新城。1978年，臨汾地區(qū)革命委員會改名為臨汾地區(qū)行政公署，侯馬市隸屬臨汾地區(qū)。2000年6月23日，撤銷臨汾地區(qū)和縣級臨汾市，設(shè)立地級臨汾市，侯馬市隸屬臨汾市。

       侯馬市旅游資源以古遺址、古文物、古建筑等為主。其中，侯馬盟書，金代磚雕舞臺等，聞名中國乃至世界。進入21世紀(jì)以來，侯馬市對外開放的、具有一定影響的旅游景點有:侯馬戰(zhàn)國奴隸殉葬墓、臺駘廟、唐太宗廟正殿、傳教填充磚塔、普濟寺、通濟石橋、寶峰院、忤逆墳、羅衫坡與孟姜女手跡、彭真同志故居、香邑湖風(fēng)景區(qū)、鑄銅遺址、晉博園和晉國寶鼎等。