西漢初年設解縣，五代改解縣為解州，明清兩代沿襲州建制，為州府駐地；民國34年（1945）駐閻錫山第七行政專員公署；民國36年解放，設解縣民主縣政府，為解縣政府駐地；1949年，屬解縣第一區(qū)；1954年，與虞鄉(xiāng)合并為解虞縣；1958年，并入運城縣，設前進人民公社；1961年，更名為解州人民公社；1983年10月，分出五龍峪鄉(xiāng)，設立解州辦事處；1997年4月，更名解州鎮(zhèn)。

2001年撤鄉(xiāng)并鎮(zhèn)后，車盤鄉(xiāng)、常平鄉(xiāng)、五龍峪鄉(xiāng)、解州鎮(zhèn)組成新的解州鎮(zhèn)。