明、清屬東曲里。
民國初屬三河尖區。
1940年屬橋溝鄉第八保。
1949年屬橋溝區黑樹棵鄉。
1951年8月隨橋溝區劃屬淮濱縣，同年10月改屬往流區。
1956年建梧梓高級社，屬淮濱縣李店鄉。
1959年改梧梓廟大隊，屬往流公社。
1960年歸屬固始縣，仍屬往流公社。
1961年屬李店公社。
1983年改梧梓廟村民委員會，屬李店鄉。
2015年12月31日根據豫民行批〔2015〕119號，李店鄉撤鄉建鎮，屬李店鎮至今。