魏塘又名武塘。“相传宋大姓魏、武居此，聚商成市”故名。宋时设巡检司，元代设有魏塘务，并升为镇。1370年（明洪武三年）政税务官署为税课局。1430年（明宣德五年）建嘉善县，县治在魏塘镇。清循明制。

1912年（民国元年）称城厢镇，1928年（民国17年）划分为民族、民权、民生三个镇，一年后，仍合为魏塘镇，1930年（民国19年）称城区，属县第一区，1933年（民国22年）7月撤区复称魏塘镇，1940年（民国29年）7月改称魏塘坊，1942年（民国31年）分为魏塘、武塘两镇，民国34年3月两镇合并，称魏塘镇。

1949年5月11日嘉善解放，6月建立魏塘区，1950年5月魏塘区和枫泾区合并，原魏塘区改为区属魏塘镇，1951年6月区属魏塘镇上升为县直属镇，1958年10月撤销魏塘镇建制与凤桐、罗星合并为魏塘人民公社，1958年11月嘉善县撤销，并入嘉兴县，翌年6月19日社镇分治，魏塘镇建制恢复，直属嘉兴县，1961年4月嘉兴、嘉善两县分开，恢复嘉善县建制，魏塘镇为嘉善县直属镇。

1992年6月扩镇，罗星、凤桐、善西3乡和里泽2个村并入仍为县直属镇，1999年12月里泽、枫南两乡并入魏塘镇。2009年7月魏塘镇分为魏塘街道和罗星街道。