明代，此村只是一个小山村，只有数家马姓居住，因村居横山西麓沟内，故名。
横山马村是方城县拐河镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411322103228，居民身份证号码前6位为411322。邮政编码为473000，长途电话区号为377 ，车牌号码为豫R。横山马村与各庄村、许良庄村、顺店村、聚合庄村、史家庄村、白秀沟村、果木庄村、杓留村、桃园村、郭沟村、韩沟村、辛庄岭村、荆庄村、东大麦沟村相邻。历史沿革：清属裕州招河下里。
1949年鲁南县撤销，改属方城县拐河区。
1958年成立横山马大队，属拐河公社。
1961年划小公社后，属拐河区横山马公社。
1969年撤区并社后，仍属拐河公社。
1984年改队为横山马村民委员会后，属拐河乡。
1985年改置镇后，属拐河镇。
