王庄镇历史悠久，素有“固镇南大集”、“九府通衢，凤北第一镇”之称。
汉高祖元年属沛郡谷阳县。
明洪武七年（1374）为驿站，十二年（1379）9月划为中都凤阳卫地。
清光绪九年（1883）设营汛。
1931年设镇，属于凤阳县管辖镇辖洪集联保公社。
1943年，中共抗日民主建政时设路东区和王庄镇。
1951年镇改乡为王庄乡，1955年底撤乡，1958年改建公社为王庄公社，1962—1965年设王庄，1984年1月公社改乡为王庄乡，1992年撤区并乡后成立王庄镇至今。