明初这里荒无人烟，只有许宛古道经过。因西边岗上树木成林，杂草丛生，过往行人多在此稍事休息，才能鼓足劲过岗。后从山西迁来一家崔姓，看到这里地势很好，就在此定居，并以开设饭食茶水店为生，而得名崔家店。到清时这里住户逐渐增多形成了较大的村庄，名称简化为崔店。
崔店村是方城县赵河镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411322105225，居民身份证号码前6位为411322。邮政编码为473000，长途电话区号为377 ，车牌号码为豫R。崔店村与西吴坝村、东吴坝村、老君庄村、果园村、娄庄村、袁庄村、桃园村、枣庄村、孙彰村、栗元村、大史庄村、贺家庄村、吴楼村、东北村相邻。历史沿革：清末属南阳县大河冲保。
1951年随博望、广店、柳河三区划归方城，属赵河区。
1958年成立崔店大队，属赵河公社。
1984年改为崔店村民委员会后，属赵河乡。
1993年改置镇后，属赵河镇。
