Parafia Nawiedzenia NMP – rzymskokatolicka parafia znajdująca się w Mysłowicach, w dzielnicy Brzezinka. Parafia należy do dekanatu mysłowickiego w archidiecezji katowickiej, erygowana 31 marca 1903 r., konsekrowana 27 października 2013 r.
Geneza Brzezinka, dziś dzielnica Mysłowic, swoją nazwę zawdzięcza prawdopodobnie rosnącym tam licznym dębom i bukom (w okresie rządów pruskich otrzymała nazwę „Birkental” – od niemieckich słów Birke – brzoza oraz Tal – dolina). Impulsem, który pobudził mieszkańców Brzezinki do zbudowania własnego kościoła, co w kolejnych latach przysłużyło się ustanowieniu parafii, był rozwój przemysłu w Brzezince. Pod koniec XIX w. Kopalnia „Karol” otrzymała prawa górnicze jako pierwsza z działających na terenie Brzezinki. Zaraz po rozpoczęciu działalności wydobywczej nastąpił rozwój przemysłu hutniczego. Kiedy w 1847 r. powstała linia kolejowa łącząca Mysłowice z Wrocławiem i Berlinem przez Brzezinkę, została ona przedłużona do Oświęcimia. Z kolei w 1853 r. Brzezinka uzyskała połączenie drogowe z Wrocławiem. Wymienione powyżej wydarzenia sprzyjały rozwojowi życia społecznego, zmianie struktury ludności z rolniczej na rolniczo-robotniczą, ale przede wszystkim wzrostowi liczby mieszkańców Brzezinki.