Župnija Velenje-Sv.Marija je srednje velika zupnija ustanovljena 1972 leta in steje nad 8000 preb.,od tega cez 5500 katolikov,prej stoletja spadala pod druge zupnije.Je rimskokatoliska teritorialna zupnija dekanije Šaleska dolina Skofije Celje,do 7.4.2006 ko je bila ustanovljena Skofija Celje,je bila zupnija del Savinjsko-Šaleskega naddekanata Skofije Maribor.Zupnisce stoji v blizini cerkve Sv.Marija-Karmelinske Matere bozje,pod Velenjskim gradom.