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