1945年，属热河省热中专属赤西县管辖。
1949年，属赤峰市县老府区（十区）管辖。
1956年，撤区后分建四分地乡和沟门乡。
1958年，并入老府人民公社。
1962年属赤峰县（今松山区）。
1963年，从老府公社分出，以驻地命名为牛家营子人民公社。
1968年，更名为红星公社，后又恢复牛家营子公社。
1980年，恢复牛家营子公社革命委员会。
1984年，属赤峰市郊区，改建牛家营子乡人民政府。
1985年，更名为王府乡。
1993年，属赤峰市松山区管辖。
2004年，更名为王府镇，沿用至今。