春秋時(shí)這里是吳越邊境，屬鄉(xiāng)御兒。
亦載“吳伐越，勾踐迎擊之槜李。
“境西南有吳越古戰(zhàn)場(chǎng)，舊稱天荒蕩者（后名天花蕩）。
相傳，五代時(shí)梧桐樹上曾有鳳凰來?xiàng)�，鳴于里中，故舊時(shí)又稱鳳鳴里或鳳鳴市。
清光緒《桐鄉(xiāng)縣志》卷一載：“縣市在梧桐鄉(xiāng)，古稱鳳鳴市，即今縣治后北街是也。”直至60年代，縣政府以南百米處，尚有一古梧桐樹，為梧桐鎮(zhèn)的重要標(biāo)志。
惜乎十年動(dòng)亂，毀于一旦。
鎮(zhèn)以前又雅作桐溪，桐溪本水名，即梧桐涇，在鎮(zhèn)東。
清雍正《浙江通志》載：“梧桐涇，《槜李詩系》：‘舊屬郡境，后拆桐鄉(xiāng)縣，名因亡。
在邑之東，即濮川所通處也。
’”前人有《桐溪紀(jì)略》、《桐溪詩述》刊世，即以“桐溪”稱鎮(zhèn)。
1933年廢閭鄰制，改鄉(xiāng)鎮(zhèn)保甲制時(shí)設(shè)鎮(zhèn)，稱梧桐鎮(zhèn)。
1949年5月4日桐鄉(xiāng)解放。
1950年3月建立梧桐鎮(zhèn)政府，屬城濮區(qū)委領(lǐng)導(dǎo)。
1951年11月轉(zhuǎn)為縣直屬鎮(zhèn)。
1958年10月為梧桐人民公社梧桐管理區(qū)。
1959年5月重建梧桐鎮(zhèn)政府。
1968年5月成立梧桐鎮(zhèn)革命委員會(huì)。
1970年5月恢復(fù)梧桐鎮(zhèn)政府。
1992年6月擴(kuò)鎮(zhèn)并鄉(xiāng)，撤銷梧桐、城南、錢林鄉(xiāng)建制，并入梧桐鎮(zhèn)，實(shí)行鎮(zhèn)管村。
2001年10月撤銷梧桐鎮(zhèn)、百桃鄉(xiāng)建制，將梧桐鎮(zhèn)及百桃鄉(xiāng)的4個(gè)行政村合并，改為桐鄉(xiāng)市人民政府派出機(jī)構(gòu)，設(shè)立桐鄉(xiāng)市人民政府梧桐街道辦事處。
2007年10月，屠甸鎮(zhèn)的桃園村并入梧桐街道。