西汉初年设解县，五代改解县为解州，明清两代沿袭州建制，为州府驻地；民国34年（1945）驻阎锡山第七行政专员公署；民国36年解放，设解县民主县政府，为解县政府驻地；1949年，属解县第一区；1954年，与虞乡合并为解虞县；1958年，并入运城县，设前进人民公社；1961年，更名为解州人民公社；1983年10月，分出五龙峪乡，设立解州办事处；1997年4月，更名解州镇。
2001年撤乡并镇后，车盘乡、常平乡、五龙峪乡、解州镇组成新的解州镇。