古时圣王帝路过此村，置店住宿，故名尧店。

2023年11月，山西省爱国卫生运动委员会命名尧店村为2023-2025年山西省卫生村。

2020年8月，山西省爱国卫生运动委员会命名尧店村为2020—2022周期山西省卫生村。

尧店村是古县旧县镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为141025103209，居民身份证号码前6位为141025。邮政编码为041000，长途电话区号为357 ，车牌号码为晋L。尧店村与并侯村、西堡村、秦王庙村、皂角沟村、韩村村、西庄村、孔家垣村、红寨村、钱家峪村、旧县村相邻。历史沿革：1949年，属安泽县第五区，设为尧店初级社。

1950年，属第一区，设为尧店初级社。

1958年12月，设为尧店生产大队。

1971年6月，改属古县，将古县更名为旧县生产大队。

将古县人民公社更名为旧县人民公社，设为尧店生产大队。

1984年10月撤销旧县人民公社设立旧县镇，设为尧店村民委员会。