清朝康熙至清同治年间属北乡先生保，民国36年属杨武乡，1948年为平安村。
1953年土改，为平安乡。
1955年撤乡建社，分为红店、红永两个农业合作社，属洪门区管辖。
1958年人民公社化，合并为红永大队，属火箭人民公社管辖。
1961年撤社建区，分为红店、红永两个大队，属大堰区管辖。
1966年合并为东方红大队，属大堰区管辖。
1975年撤区并社，东方红大队属大堰公社管辖。
1981年，更名为后店子大队，属大堰公社管辖。
1984年撤社并区，大队改村，更名为后店子村，属大堰区大堰乡管辖。
1987年撤区建乡，后店子村属大堰乡管辖。
2001年行政体制改革将大堰乡并入城关镇，后店子村属城关镇管辖至今。