清雍正《處州府志》稱其地為“鶴溪洞天”。
世傳漢初浮丘伯攜雙鶴隱居，居此間，濱溪壘石，筑臺垂釣，沐鶴于溪，鎮(zhèn)因溪名。
自秦至唐中期，其城遞為閩中郡東甌國和回浦，章安，松陽，括蒼諸縣所屬。
唐景云二年（711年）置青田縣后為沐鶴鄉(xiāng)。
明景泰三年（1452）析置景寧縣，始為縣治。
鶴溪，古稱沐鶴溪，清，民國因之。
1949年5月12日，景寧縣城解放。
6月15日景寧縣人民政府成立，駐鶴溪鎮(zhèn)。
鎮(zhèn)屬城關(guān)區(qū)。
1956年為建制鎮(zhèn)。
1960年2月，屬麗水縣紅星人民公社。
1962年6月屬云和縣紅星區(qū)。
1981年為云和縣屬鎮(zhèn)。
1984年6月30日國務(wù)院批準成立景寧畬族自治縣后，復(fù)為縣治。
張春鄉(xiāng)1992年并入鶴溪鎮(zhèn)。
清屬六都，民國屬第一區(qū)，建國后，1951年城東鄉(xiāng)，1952年改名張春鄉(xiāng)，1956年兼并三枝樹鄉(xiāng)，為縣直屬鄉(xiāng)。
1958年建張村畬族鄉(xiāng)，1984年改為張春畬族鄉(xiāng)。
1986年11月，張春鄉(xiāng)取消畬族鄉(xiāng)名。
1992年5月，撤銷張春鄉(xiāng)，并入鶴溪鎮(zhèn)。
經(jīng)浙政函〔2011〕349號批復(fù)，2012年1月18日（景政發(fā)〔2012〕2號）撤鶴溪鎮(zhèn)，分設(shè)鶴溪街道辦事處、紅星街道辦事處。