Budowa kościoła Kościół został wybudowany na ziemiach podarowanych przez Andrzeja Sorka, według planów, których autorem był architekt Schneider z Katowic. Budowę rozpoczęto jesienią 1892 r., pracę przyspieszyło podarowanie przez biskupa dotacji w wysokości 5000 marek. 25 października tegoż roku poświęcono kamień węgielny, w który został wmurowany dokument, opisujący przebieg przygotowań do budowy kościoła, a także informacje dotyczące Brzezinki i jej mieszkańców w tamtych latach – m.in. liczba mieszkańców, kopalń, szkół, zatrudnienie, a także wymieniono najhojniejszych ofiarodawców. Z tego dokumentu dowiadujemy się, że kościół budowany był pod wezwaniem Nawiedzenia NMP; do takiego, a nie innego patronatu mogły się przyczynić nagłośnione objawienia Matki Boskiej z Lourdes w 1858 r. W 1893 r. do komitetu budowy przystąpił mysłowicki proboszcz ks. Klaszka, który pomógł wprowadzić do projektu ważne zmiany – m.in. pominięte dzwony, ogrodzenie, ołtarze, ambonę. Pojawiły się dwa poważne problemy w czasie budowy. Pierwszym z nich była słaba konstrukcja ścian, a drugim – groźba bankructwa architekta Schneidera. Pojawiła się nawet obawa, że kościół zostanie zburzony lub sprzedany, aby w ten sposób spłacić długi architekta. 22 listopada 1893 r. mysłowicki proboszcz Klaszka poświęcił kościół.