清代屬汝陽縣的南馬鄉店、北馬鄉店。

1913年屬汝南縣。

1935年屬九區馬鄉店、塘下鋪店。

1938年屬四區南馬鄉、北馬鄉、塘下鋪、雙羊屯、柳莊店、和孝南店、和孝北店聯保。

1951年屬分九區馬鄉鎮、任莊、商營、陳沖、大王莊、吳營、小羅莊、范店、大吳屯、孫羅莊10鄉和十區李小莊鄉。

1956年分屬馬鄉中心鄉馬鄉、孫羅莊、范店鄉和殷店中心鄉殷店、商營鄉及余店中心鄉余店鄉各一部分。

1957年分屬馬鄉、余店、殷店鄉。

1958年成立先鋒公社。

1959年改稱馬鄉公社。

1961年屬馬鄉區馬鄉、賴屯、殷店、天堂公社。

1962年復為馬鄉公社。

1983年改設馬鄉鄉。

1987年撤鄉設馬鄉鎮。

2007年更名為梁祝鎮。