地名由來：唐宋時期，羊樓洞的茶葉運送到此處裝船出長江，此處車水馬龍，因其發(fā)展稍晚于羊樓洞，故名“新店”。
2022年3月，湖北省生態(tài)環(huán)境保護委員會命名新店鎮(zhèn)為2022年度湖北省生態(tài)鄉(xiāng)鎮(zhèn)。
明清時代，就是市六大集鎮(zhèn)之一，是臨湘、崇陽、通城、修水四縣物資集散地，1951年建新店鎮(zhèn)，1958年改蒲首公社，1975年更名新店公社，1987年建鎮(zhèn)。位于市境西南部，距市府30公里。面積105平方公里，人口2.9萬。蒲(圻)新(店)公路、蟠河水道，穿境，離107國道9公里。轄新店街居委會和新店、望夫山、益陽橋、獅古山、花亭橋、龍門橋、大湖嶺、彭家?guī)X、闞家嘴、土城、茶鋪、荷葉塘、雨亭嶺、官山坳、馬蹄湖、蒲首山、朱巷、石人18個村委會。農(nóng)業(yè)主產(chǎn)水稻、油料、茶葉、苧麻，有萬畝茶園和名貴特產(chǎn)“春魚”。鄉(xiāng)鎮(zhèn)企業(yè)有建材、造紙、制茶、碳酸鎂等行業(yè)。古老的四條石板街素有“小漢口”之稱。有三國東吳孫權(quán)所筑的土城太平城和明朝大學(xué)士國子監(jiān)祭酒魏觀的讀書臺遺址。
歷史沿革：
宋、清時，屬吉陽鄉(xiāng)、西鄉(xiāng)、新店團。
民國元年（1912年）—1949年，屬新店自治區(qū)、新店鄉(xiāng)。
1950年，屬三區(qū)、趙李橋區(qū)。
1958年，屬趙李橋公社。
1974年，新店與蒲首合并析置新店公社。
1983年，撤銷公社改新店區(qū)。
1986年，改新店鎮(zhèn)。