因西苕溪沿岸盛開紫梅而得名，自唐代建鎮，駐兵戎守，《湖州府志》記載：五代梁時梅溪鄉領梅溪鎮，這說明梅溪鎮在五代梁前就已建置定名，距今已有1000多年歷史了。宋代已是商賈云集，人煙稠密的市鎮。明、清兩朝屬于定福鄉。民國時期稱紫梅鎮，屬梅墅區。1949年解放后屬昆銅區。清同治十二年(1873)版《安吉縣志》記載：梅溪在州北三十里，源自昆銅四洲等山…溪上常有紫梅盛開，故名，又名梅溪，“梅溪春漲”列為鄣南八景之一。歷代文人墨客眾多，南梁著名史學家吳均、南宋目錄學家陳振孫、近代林業學家陳嶸、近代電信學家莫庸、當紅影視明星蔣毅等均出自梅溪，唐代大書法家顏真卿、南宋詞人史達祖也曾在梅溪生活過。1951年3月，安吉縣人民政府遷入，改為直屬鎮，至1958年11月，為縣治達7年有余。1992年9月撤銷荊灣鄉并入原梅溪鎮，2000年1月，原梅溪鎮和曉墅鎮合并為現今梅溪鎮。
