W okresie rządów pruskich miejscowość oficjalnie nosiła nazwę Birkental, pochodzącą od niemieckich słów Birke i Tal – „dolina”.
W dokumencie sprzedaży dóbr pszczyńskich wystawionym przez Kazimierza II cieszyńskiego w języku czeskim we Frysztacie w dniu 21 lutego 1517 roku wieś została wymieniona jako Brzezynka.
Historia mały|lewo|Kościół Nawiedzenia Najświętszej Maryi Panny w Brzezince (2018) Pierwsza wzmianka o tej dzielnicy pojawia się w 1470 roku, jako wieś przy potoku płynącym do Przemszy.
Rozwój hutnictwa w XVIII wieku, możliwość zbytu węgla drogą wodną do Krakowa oraz dobre warunki naturalne wpłynęły na powstanie w całej okolicy licznych kopalni. W 1794 roku powstała pierwsza kopalnia w Brzezince „Dar Karola”, a wszystkich kopalń było około dziesięciu. Największą była „Nowa Przemsza”. Kiedy w 1847 roku 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 roku Brzezinka uzyskała połączenie drogowe z Wrocławiem. W 1865 roku powstał w niej urząd pocztowy. W 1893 roku poświęcono w Brzezince kościół katolicki pod wezwaniem Nawiedzenia Najświętszej Maryi Panny. Dzięki staraniom mieszkańców 10 lat później świątynia zyskała własną parafię.