Parafia Najświętszej Maryi Panny w Brzezinie została powołana przez ówczesnego Arcybiskupa Ordynariusza Wrocławskiego, Bolesława Kominka, dekretem erekcyjnym z 19 maja 1972 r.
Nowa parafia powstała z podziału parafii św. Krzyża w Brzegu, od której odłączono miejscowości: Brzezina, Lipki i Zielęcice, ustanawiając jednocześnie kościół Matki Boskiej Różańcowej w Brzezinie kościołem parafialnym.