明代襲元代制，一直沿襲到清末。

民國時期，改設區(qū)、鄉(xiāng)保甲制，全縣分10個區(qū)，煤店街歸一區(qū)所轄，區(qū)政府就設在煤店街。

1940年，抗日民主政府初建時，仍沿襲舊，后，為適應抗日戰(zhàn)爭形勢的需要，改劃為16個區(qū)一個鎮(zhèn)，即城關(guān)鎮(zhèn)，城關(guān)鎮(zhèn)直屬濮陽專署領(lǐng)導，煤店街歸城關(guān)鎮(zhèn)所轄。

1952年，全縣16個區(qū)，合并為13區(qū)一個鎮(zhèn)，城關(guān)鎮(zhèn)仍歸濮陽縣領(lǐng)導，煤店街仍歸城關(guān)鎮(zhèn)所轄。

1955年撤區(qū)并鄉(xiāng)，全縣由13個區(qū)合并為9區(qū)1鎮(zhèn)，1956年進一步精簡機構(gòu)，撤區(qū)并鄉(xiāng)，形成4區(qū)1鎮(zhèn)，此時紅星居委會仍歸城關(guān)鎮(zhèn)所轄，1958年大躍進后，全縣撤銷區(qū)鄉(xiāng)建制。

建立人民公社，城關(guān)鎮(zhèn)成立城關(guān)人民公社，煤店街歸城關(guān)人民公社所轄，煤店街變?yōu)榧t星大隊管理委員會，1966年文化大革命開始，破四舊、立四新，煤店街更正為紅星街。

1967年——1970年，響應黨的號召，城鎮(zhèn)居民下鄉(xiāng)到農(nóng)村，紅星居民95%的群眾下鄉(xiāng)到農(nóng)村，下鄉(xiāng)前紅星街叫第三付業(yè)大隊，又稱南三街，當時和玉井街為一個大隊，稱紅玉街。

1980年城鎮(zhèn)居民回城。

1981年撤銷城關(guān)人民公社，成立濮陽縣城關(guān)鎮(zhèn)人民政府，紅星街隸屬濮陽縣城關(guān)鎮(zhèn)人民政府所轄，同年與玉井街分開，并將紅星大隊管理委員會更名為紅星居委會至今。