传唐代黄姓于陈州（今淮阳县）至郑州古道旁开店成村，得名黄店，镇以村名。
黄店镇位于中牟县南部，距县城20公里，大约在东经1135801，北纬343240。西北40公里为省会郑州，东北40公里是古都开封，东临刁家，西连张庄，南与冯堂、三官相邻，北与姚家接壤。省道223线穿境而过，刁白公路横贯全镇，西部距郑州国际机场仅8公里之遥，交通条件十分便利。黄店镇下辖32个行政村，46个自然村，126个村民组，总人口3.89万人。全镇土地总面积为80.4平方公里，其中耕地面积为7.49万亩，人均耕地1.88亩，略高于中牟县平均水平。2005年人均纯收入3049元。经济发展情况：1、充分发挥区位优势，乡镇企业异军突起2005年完成招商引资1800万元，新增个体工商+查看详细黄店镇概况>>
中牟寿圣寺双塔中牟县黄店镇坐落着宋朝时期的建筑寿圣寺双塔，两塔相距10米左右，一个巍然耸立，一个好像断了半截，一个代表道教文化，一个代表佛教文化，双塔周围原来有座皇封赦建寺院，双层寨墙保护。当地流传千年的焦城古城址焦城遗址位于黄店镇八里村，呈方形，原城墙周长共计1580米，地面部分城墙现存长610米，宽2-5米，高1-5米，夯土层厚0.15米，夯窝清晰；西临生产路，南临小清河，中部有一条村际公路东西圈后遗址圈后遗址位于中牟县黄店镇圈后村南，南北长500米，东西宽500米，面积25万平方米。遗址地表采集有泥质、夹砂灰陶片和红陶片，纹饰有绳纹、附加堆纹和圆圈纹等，可辨器形有罐、豆和鬲等遗物。该遗址历史沿革：明、清属李寨保、里。
1927年属中牟县第七区和第八区。
1974年黄店公社东部划出部分归刁家公社。
