侯马市在行政区划上确实属于临汾市。

行政划分更改前，临汾市（县级市）是临汾地区政府所在地，侯马市归属临汾地区

行政划分更改后，临汾市改为尧都区，临汾地区改名为临汾市（地级市），侯马市（县级市）归属临汾市（地级市）。

1912年3月，山西省军政府裁平阳府，留临汾县。1949年以来，临汾县为临汾专区、晋南专区、临汾地区驻地。1971年，临汾县改为临汾市（县级）。2000年，临汾地区撤地设临汾市，原县级临汾市改为尧都区。