武城镇桃花店村简称桃店，历史悠久。
唐朝开元元年（713年），桃花店村东曾建有一座开元寺，为恩县二十五景观之一。故此可知，桃花店已有1000多年的历史。
桃花店名称的来源，民间有两个传说。
一说据传很早以前，其村后有一大片桃园，每逢春天，桃花盛开，十分壮观，远近闻名，遂取名为“桃花店”。
又据传，当初有对陶氏夫妇在路旁开一客店，名叫陶家店。唐朝时期，桃花店村处于交通要道，当时是去“高（唐）恩（县）夏（津）武（城）”各县的必经之地。大道平整宽阔，来往车辆行人甚多。不少车马客商行人来这里歇脚、投宿。陶氏夫妇有一女儿，名叫陶花。陶花精明能干，才貌超众，继承祖业，开店为生。因勤于事务，敏于社交，致使客店生意日益兴隆。客商行人便把陶家店誉为“陶花店”。后来陶家后代繁衍成村，桃花店村也便取陶花店为名。进而取“陶”字谐音字“桃”取代，演变为“桃花店”。
南宋时期，因黄河改道，致使桃花店村东部被淹没，于是全村居民聚迁至山西省境。民间还传说，山西杏花村就是从这里迁去的。后因洪水过后，道路淤积阻塞，陶家大店便由此渐渐衰败。
桃花店是中共武城县组织活动最早的村庄之一。1931年冬，刘子蔚在桃店村建立了武城运东第一个党支部，孔繁实任党支部书记。