村中有棵大榆树，故称榆树店，后尤姓在此落户，称尤树店，简称尤店。
罗山县辖乡。1957年设北李店小乡，1975年建龙店公社，1983年改乡。位于县境北部，距县城10公里。面积87.5平方公里，人口3万。乡政府驻北李店。辖龙店、钓鱼台、罗堂、罗洼、方湾、顾寨、田堂、李湾、北李店、双楼、管塘、沈湾12个村委会。农业主产水稻、小麦、油菜子、芝麻，盛产蔬菜，养殖家禽、鱼。荣誉排行：
2022年12月，尤店乡入选2022年河南省省级农业产业强镇创建名单。
龟山湖景区龟山湖景区位于河南省信阳市罗山县城西北约3公里（或8公里）的尤店乡境内，南接罗山县城，北临淮河故道，属淮河水系浉河支流。龟山湖由龟山一库、龟山二库两座水库组成，流域面积4.3平方千米。景区总历史沿革：春秋时期属楚国。
1975年由东铺、楠杆两公社析置尤店公社。
