因村委会驻菜园刘村而得名。
相传古时此处盛产蔬菜,且设有店,故名菜园店;后废;继有刘姓迁此建村,改称今名。
明、清属灰河保;1931年属第七区黄林乡;1943年属樊陵乡;1948年属沙北县第四区;1949年属舞阳县第九区任桥乡;1958年属北舞渡人民公社泥河王大队;1984年春由泥河王大队分出菜园刘村民委员会,属北舞渡乡;1988年北舞渡乡撤乡建镇,仍属之。