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