石店鎮韓店村韓堰臺孜出土的周代文物與人骨考證；這裏在2500年以前東周時期就有人群居住，繁衍後代，生產生活，從東周後期以來，多次饑荒、戰亂、瘟疫，人口少、傷亡重。南宋嘉定元年（公元1208年），連年大旱、蝗災，民大饑，食草木，餓死十分之三四，人口銳減。明，洪武元年（公元1368年），從山東移民，遷壹部分人到此地居住，人口隨之增加。200多年以前手工業、商業向農村拓展，在霍邱縣至固始縣和高塘集到河口集的陸路通道的交叉點上，逐漸聚集了十幾戶人家，為來往客商服務，由於離山場近，壹些磨刀石、火石和石器在這裏銷售，從而得名石店鋪。
石店從明、清有史記載以來，就隸屬霍邱縣。民國36年（公元1947年）8月劉鄧大軍南下，10月中***鄂豫區黨委和行署決定在霍邱縣西部、南部和金寨縣北部及固始縣東北部，分設置霍邱、霍固兩個縣，石店隸屬霍固縣。1949年1月霍邱全縣解放，2月1日撤霍固縣，以原霍邱縣的區域恢復霍邱縣，石店隸屬霍邱縣，是鑲嵌在霍固公路線上的重鎮。霍邱縣石店鎮十壹五期間上級***確定村村通GPS定位指標任務35.6公裏，06年至08年底，實際完成38.6公裏，三年超額完成了村村通工程指標任務。