地名由来：唐宋时期，羊楼洞的茶叶运送到此处装船出长江，此处车水马龙，因其发展稍晚于羊楼洞，故名“新店”。

2022年3月，湖北省生态环境保护委员会命名新店镇为2022年度湖北省生态乡镇。

明清时代，就是市六大集镇之一，是临湘、崇阳、通城、修水四县物资集散地，1951年建新店镇，1958年改蒲首公社，1975年更名新店公社，1987年建镇。位于市境西南部，距市府30公里。面积105平方公里，人口2.9万。蒲(圻)新(店)公路、蟠河水道，穿境，离107国道9公里。辖新店街居委会和新店、望夫山、益阳桥、狮古山、花亭桥、龙门桥、大湖岭、彭家岭、阚家嘴、土城、茶铺、荷叶塘、雨亭岭、官山坳、马蹄湖、蒲首山、朱巷、石人18个村委会。农业主产水稻、油料、茶叶、苎麻，有万亩茶园和名贵特产“春鱼”。乡镇企业有建材、造纸、制茶、碳酸镁等行业。古老的四条石板街素有“小汉口”之称。有三国东吴孙权所筑的土城太平城和明朝大学士国子监祭酒魏观的读书台遗址。

历史沿革：

宋、清时，属吉阳乡、西乡、新店团。

民国元年（1912年）—1949年，属新店自治区、新店乡。

1950年，属三区、赵李桥区。

1958年，属赵李桥公社。

1974年，新店与蒲首合并析置新店公社。

1983年，撤销公社改新店区。

1986年，改新店镇。