200多年前，霍邱县至固始县和高塘集到河口集的陆路通道的交叉点上，逐渐聚集了十几户人家，为来往客商服务，由于离山场近，一些磨刀石、火石和石器在这里销售，得名石店铺，镇因此而得名。
霍邱县辖镇。1949年建石店乡，1958年成立先锋公社，1983年复改乡，1984年撤乡设镇。位于县境西北部，距县府22公里。面积117平方公里，人口4.8万。通公路。辖兰桥、井岗、双庙、高桥、桥岗、傅桥、高庄、水晶宫、军庄、石店、韩老楼、孔集、陈桥口、毕郢、谷新楼、窦店、双庄、彭桥、郑塔、汪塘、韩店、纪桃园、周南圩、杨桥、三连塘25个村委会。以农业为主，产水稻、小麦。镇办企业有造纸厂、冷冻厂、雨伞厂。
白牛城进址白牛城进址位于石店镇东北4公里孔集东南方 1 公里（石店镇孔集村白牛村民组上面种有庄稼），年代为新石器时期。2000年10月31日，被公布为霍邱县第三批县级重点文物保护单位。保护范围：遗址周历史沿革：1949年前为石店埠乡。
1984年10月石店乡改为石店镇。
