Pierwsza wzmianka o miejscowości Tychy, należącej do państwa pszczyńskiego, pochodzi z 1467 roku (datę tę umieszczono w herbie miasta). W XVII wieku wspomina się o funkcjonowaniu tutejszego browaru książęcego. Ożywienie przychodzi z końcem XIX stulecia, kiedy do Tychów dociera kolej i powstają pierwsze fabryki. Miastem stają się w 1951 roku. O istnieniu kościoła w Tychach dowiadujemy się po raz pierwszy z zapisów w księdze dochodów diecezji krakowskiej, z 1529 roku. Podlegał on wówczas dekanatowi pszczyńskiemu. Jedna z legend miejskich mówi, że drewniana kaplica stała przy dzisiejszej ul. Starokościelnej, tam, gdzie w 1811 roku postawiono kapliczkę św. Jana Nepomucena. Następcą pierwszej kaplicy był kolejny drewniany budynek, zbudowany tym razem nad tzw. Stawem Kościelnym, w okolicach ul. Nowokościelnej. Na przełomie XVI i XVII wieku gospodarzami świątyni pozostawali miejscowi protestanci.
Do budowy solidniejszego, murowanego obiektu przystąpiono w drugiej połowie XVIII wieku - roboty rozpoczęto w 1780 roku i po dwóch latach kościół był gotowy do poświęcenia. Część środków na inwestycję przekazał książę pszczyński, Fryderyk Erdmann Anhalt-Köthen. Plany tej późnobarokowej budowli przygotował architekt Jan Gest. Po ponad 120 latach funkcjonowania, na początku XX wieku tyski kościół św. Marii Magdaleny wymagał powiększenia. Za realizację tego zadania wziął się ksiądz proboszcz Jan Kapica. Projekt opracował Max Schliwa z Zabrza. W latach 1906-1907 przedłużono i rozbudowano zarówno nawę, jak i prezbiterium, dostawiono także transept. W latach 1928-29 starą wieżę zastąpiono nową, okazalszą.
Kościół św. Marii Magdaleny jest orientowany, posadowiony na planie krzyża łacińskiego. Od strony zachodniej znajduje się wąska wieża, zwieńczona dwukondygnacyjnym, baniastym hełmem z latarnią. Szeroką nawę główną przecina transept z ozdobnymi szczytami; prezbiterium jest zamknięte półkoliście. Na dachu umieszczono sygnaturkę. Warto wspomnieć, że wikariuszami w tyskiej parafii byli między innymi: błogosławiony ks. dr Emil Szramek, ks. Franciszek Blachnicki oraz obecny arcybiskup katowicki, ks. dr Damian Zimoń.