Około 1300 roku w Wilamowicach wybudowano pierwszy kościół drewniany, co było zalążkiem powołania parafii katolickiej. W historii miasta wybudowano aż cztery kościoły, z których trzy nie przetrwały z powodu pożarów. Budowę czwartego rozpoczęto w 1923 r. Tym razem postanowiono wybudować świątynię murowaną z betonowych bloków wzorowaną na katedrze św. Stefana w Wiedniu. Kryzys lat 30., II wojna światowa i trudne czasy powojenne praktycznie wstrzymały budowę do 1957 r. Kościół w stanie surowym ukończono w 1960 r. i dokonano jego poświęcenia. W latach 1980-1984 ukończono najbardziej niebezpieczny etap budowy wieży głównej i pięciu wieżyczek bocznych, co nadało świątyni jej obecny kształt. Wysokość wieży, łącznie z krzyżem umieszczonym na wierzchołku, wynosi 72 m.