明中期，有一人叫高山，从山西洪洞迁至此入住，在此开饭店，待人亲切，过往行人称此为高山店。
2022年1月，高山店村被命名定为2021年度河南省卫生村。
高山店村是沈丘县卞路口乡下辖的行政村，城乡分类代码为220，为村庄。区划代码为411624209218，居民身份证号码前6位为411624。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。高山店村与杜庄村、铁佛堂村、刘庄村、董营村、闫楼村、肖门村、前营子村、前朱庄村、赵楼村、南郭庄村、霍楼村、朱楼村、郑庄村、孙寨村相邻。历史沿革：1958年属新安集人民公社。
1983年随社改乡，设高山店村民委员会，属卞路口乡至今。
