清朝康熙至清同治年間屬北鄉(xiāng)先生保，民國36年屬楊武鄉(xiāng)，1948年為平安村。
1953年土改，為平安鄉(xiāng)。
1955年撤鄉(xiāng)建社，分為紅店、紅永兩個農(nóng)業(yè)合作社，屬洪門區(qū)管轄。
1958年人民公社化，合并為紅永大隊，屬火箭人民公社管轄。
1961年撤社建區(qū)，分為紅店、紅永兩個大隊，屬大堰區(qū)管轄。
1966年合并為東方紅大隊，屬大堰區(qū)管轄。
1975年撤區(qū)并社，東方紅大隊屬大堰公社管轄。
1981年，更名為后店子大隊，屬大堰公社管轄。
1984年撤社并區(qū)，大隊改村，更名為后店子村，屬大堰區(qū)大堰鄉(xiāng)管轄。
1987年撤區(qū)建鄉(xiāng)，后店子村屬大堰鄉(xiāng)管轄。
2001年行政體制改革將大堰鄉(xiāng)并入城關(guān)鎮(zhèn)，后店子村屬城關(guān)鎮(zhèn)管轄至今。