据传：建安二年（221年）当时正是三国鼎立时期，为了抵御蜀国军队的侵略，“关公”闻讯而动，手持大刀，一手挥舞大旗，跨上战马，吓退了蜀国的官兵，使百姓得太平，当地人们为了纪念“关公”的丰功伟绩，在此寨山修一座“关帝庙”，1949年后才拆除。
1949年前属古松庵乡；1949年至1958年为二程公社民利片新农大队；1966年为二程区民利公社二大队；1978年为二程乡关王寨大队；1984年为二程区关王寨大队；1987年为二程乡关王寨村；1999年桐柏集镇与二程乡合并后改为二程镇关王寨村村民委员会至今。