春秋时期，邬县县治邬城店，秦武曾屯兵邬城，隋仁寿四年，汉王任命赵子开率将众十万，距杨东于邬城泊蒿泽；晋文公为纪念忠臣介子推设介休，将邬城改为驿店，后又改为邬城店。介休地名志：春秋时期，介休邑县即在邬城店，称邬县，有“晋邬邑”之记载。《左传•昭公二十八年》录：晋魏献子为证，分祁之田为七县，……司马弥牟为邬大夫。又据《介休县志》载：“邬城在县东三十里，邬弥牟大夫时故城，今称邬城店”。

连福镇邬城店村位于介休市东20公里处，交通便捷。全村总户数345户，人口1020人,2009年，农村经济总收入6895万元，人均收入5219元。 近年来我村发动和依靠全村人民，全力以赴组织开展创建卫生村活动。经过几年的苦干和实干，我村的道路建设，环境卫生，清洁卫生，河道双清，垃圾处理等有了明显改观，村宅村貌焕然一新，创建工作有了新的提高。邬城店村与窑则头村、东杨屯村、西狐村、北坡社区、夏庄头村、里屯村、北王里村、西湖龙村、东湖龙村、南王里村、樊王沟村、义和堡社区、大许社区、东刘屯村相邻。历史沿革：1958年设立邬城店生产大队。

1984年撤销邬城店生产大队，设立邬城店村民委员会。