Naša župnija je od svojega začetka povezana z delovanjem bratov kapucinov skozi več kot 400 let.
Cerkev in kapucinski samostan sta bila zgrajena na željo in z miloščino vernikov. Temeljni kamen so položili 25. oktobra 1609. Cerkev je posvetil ljubljanski škof Tomaž Hren sv. Ceciliji 14. novembra 1615. Samostan je bil povečan leta 1910, leta 1911 pa so cerkvi dozidali kapele. Leta 1935 je bila dozidana še nova stavba, ki je služila za notranji konvikt. Med drugo svetovno vojno (1941) so Nemci kapucine izgnali in samostan uporabljali za zapor. Po vojni so se kapucini naselili v konviktu, ker je bil samostan že zaseden s strankami. Leta 1947 so bili znova izgnani, naslednje leto pa sta bila samostan in vrt nacionalizirana. Vrnili so se zopet leta 1958 in si v zakristiji uredili stanovanje. 4. septembra 1960 je bila ustanovljena župnija sv. Cecilije. Leta 1986 je bila znova pridobljena stavba notranjega konvikta in leta 1987 v njej pripravljeni novi stanovanjski prostori. Ob koncu leta 1994 je bil samostan denacionaliziran. V letu 2005 se je začela temeljita obnova samostana. Celjski samostan, ki je najstarejši kapucinski samostan, je leta 2009 praznoval 400.letnico položitve temeljnega kamna. Župnija pa svojo 50 letnico 4.septembra 2010.
Poleg župnijske cerkve, ki je posvečena sveti Ceciliji, sta v naši župniji še dve podružnici.
Cerkev svetega Luka v Tremerju se prvič omenja v letu 1823 kot kapela z zvonikom. Prvotno je spadala pod nadžupnijo Laško. Po ustanovitvi župnije leta 1960 pa spada v našo župnijo. Prvi celjski škof dr. Anton Stres jo je 2.12. 2006 cerkev tudi posvetil.
Cerkev sv. Miklavža na Miklavškem hribu pa je dediščina Celjskih grofov. Zgrajena naj bi bila ob koncu 14 stoletja oziroma ob začetku 15 stoletja. Znana je po 3 zlatih oltarjih svetega Miklavža, svetega Roka in svetega Urbana.
Naša župnija je bogata z znamenji ( križi in kapele), ki jih je v vsaki vasi oziroma naselju kar nekaj – vseh je okrog 40. Najbolj znan je križ na Grmadi, ki je bil postavljen leta 8.1.1998 z darovi družine Trobiš in s pomočjo helikopterja slovenske vojske. Križ je viden daleč po okolici Celja.