Czerwone Kościoły powstały jesienią 1989 roku w Złotowie. Początkowo koncertowali w najbliższej okolicy ale ich melodyjny (często kojarzony z Celą nr 3) punk rock zdobywał coraz więcej zwolenników co zaowocowało występami w całym kraju, często u boku m.in. Dezertera, Kolaborantów czy Schizmy. W 1992 roku ukazuje się na kasecie pierwszy materiał muzyczny zespołu „Moda na samobójstwa”. 10 lutego 1996 roku Czerwone Kościoły grają ostatni koncert u boku Celi nr 3 i Studio 2. Materiał zostaje nagrany, co skutkuje wydaniem kasety „Story”. W roku 2019 zespół reaktywuje się w oparciu o część pierwotnego składu, zaczynają się pierwsze zaproszenia na koncerty i zapada decyzja o nagraniu kolejnego materiału, na który złożą się stare i nowe utwory i jeden zaskakujący cover. Całość uzupełnia wkładka ze zdjęciami, plakatami i tekstami. Płyta CD „1989 – 2019” jest już dostępna. Pojedyncze utwory zespołu ukazały się na wydawnictwach: "Polska Scena Punk Vol.5" , "Płyta Punkowa Vol.2" , „Polska Scena Punk vol. 2".