Pierwszy tyski kościół znajdował się prawdopodobnie w okolicy miejsca, gdzie w 1816 roku powstała kapliczka św. Jana Nepomucena. To właśnie na tym terenie, w okolicach XV wieku, pojawiły się pierwsze osady ludzkie na terenie dzisiejszych Tychów, w pobliżu średniowiecznego szlaku handlowego łączącego Oświęcim z Mikołowem oraz nad potokiem Tyskim.
Wybudowano tam pierwszy tyski kościół, którego powstanie datuje się na około 1480-1500 rok. Niewielka i skromna, zbudowana na podmokłym terenie z sosnowych bali świątynia jest dowodem na to, że w ówczesnych czasach osada musiała być już na tyle duża, by w celu zaspokojenia duchowych potrzeb jej mieszkańców, zbudować kościół. Historycy szacują, że pod koniec wieku osada mogła liczyć około 300 osób.
Ciekawostką jest, że parafia nie miała… swojego duchownego. Aby nabożeństwa mogły się w niej odbywać, do osady przyjeżdżał ksiądz z parafii w Lędzinach. To właśnie od tego kościoła wzięła się dzisiejsza nazwa ulicy – Starokościelna. Podobno obok kościoła znajdował się także cmentarz, nazywany „Kościeliskiem”.
Aktualnie jesteśmy na etapie poszukiwania informacji, czy w archiwach znajdują się jakiekolwiek wzmianki o tym, co skłoniło mieszkańców do budowy drugiego kościoła – parafii pw. św. Marii Magdaleny oraz jakie były późniejsze losy pierwszego kościoła.
