Decyzja o budowie kościoła zapadła 20 IV 1903. Projekt sporządził Ludwik Schneider. Budowę prowadził ks. prob. Franciszek Brudniok.
W przyszłym roku wybije stulecie, odkąd wskutek eksplozji dynamitu na dworcu kolejowym w Rybniku kościół doznał poważnych uszkodzeń. Również wskutek wojny w 1945 roku budynek kościoła został znacznie zniszczony, zaś w 1959 r. spłonęła północna wieża świątyni.
23 czerwca 1993 r. papież Jan Paweł II nadał kościołowi św. Antoniego tytuł bazyliki mniejszej. Św. Antoni z Padwy jest od niepamiętnych czasów patronem Rybnika i Ziemi Rybnickiej. Bazylika ta była jednym z kościołów Wielkiego Jubileuszu Roku 2000.