První písemná zpráva, která dotvrzuje existenci vsi Kostelec, pochází z 22. srpna roku 1362. Lze se však domnívat, že ves existovala už dříve, snad od konce 13. století.
Období válek
V polovině 15. století je Kostelec uváděn spolu s Úpicí v seznamu městeček patřících vízmburskému panství. Během třicetileté války do něj spolu se řáděním císařského i švédského vojska přichází neúroda a hlad. Také sedmiletá válka zde zanechává nové útrapy, které v letech 1771 - 1772 znásobuje neúroda doprovázená drahotou. Rány, kterými Kostelec trpí za slezských válek, jsou brzy kompenzovány růstem textilní výroby. Domácí přadlácká a tkalcovská lnářská výroba se prostřednictvím faktorů napojuje na vznikající manufaktury. Koncem 18. století začíná pozoruhodný rozmach městečka, které ve srovnání s okolními vesnicemi až několikanásobně zvyšuje dynamiku svého růstu.
Červený v r. 1876
Na opakovanou žádost se 11. srpna 1867 Kostelec povyšuje na město a ministerstvo obchodu mu povoluje od roku 1876 užívat přívlastek „Červený“. Úřední potvrzení tohoto názvu přichází v roce 1881.
Kostelec zasahuje první i druhá světová válka a po únoru roku 1948 dochází ke znárodnění podniků.
Důslednou privatizaci služeb, obchodů, menších podniků i velkého průmyslu pak umožňuje až rok 1989.
