提起木栾店堪称历史悠久。远在夏、商、周时期，木栾店属古覃怀和刑邱的辖地。公元前２２１年，秦始皇先后灭了六国，统一了天下，实行郡县制。好大喜功的秦始皇为了夸耀他的文治武功，在今天武陟县东南部地区设置了武德县，木栾店所在地就是当时武德县西北部的门户，隔河与古怀县对峙，武德县知县在此设关镇守，取名“穆陵关”。
到了魏晋时期，穆陵关已经有相当规模，当时有钱的富户纷纷在这里开店经商，逐渐形成了集镇。相传当时有个名叫木栾的民女，她在集镇上开了一家酒店，招牌上写的就是“木栾店”，专门出售她亲自酿造的美酒。
当时的文人骚客、王公贵族常常光临木栾店，他们在此饮酒会友。据说，历史上著名的“竹林七贤”也是这里的常客、熟客。
由于这里位于沁河下游的入黄处，又是沟通豫晋物资交流的重要码头，因此这里商旅云集，到这里的人们以饮木栾女酿造的美酒为荣，因而木栾店生意兴隆、名噪一时。木栾店逐渐成了穆陵关的主要标志。
随着时间的飞逝，人们记住了木栾店，而逐渐淡忘了穆陵关。木栾店的名字最终代替了穆陵关。当地的人们，至今还流传着“只知木栾店，不知武陟县”这句俗语呢。
