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

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

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

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

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

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

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

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

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