Historia mały|lewo|Obraz z wizerunkiem kościoła (pierwszy z lewej) sprzed 1779 roku mały|lewo|Cegiełka na renowację kościoła w latach 30. XX wieku, autorstwa Hannsa Breitenbacha Datę erygowania parafii Wszystkich Świętych w Gliwicach historycy określają na rok 1250. Pierwsze wzmianki o parafii pochodzą z lat 1279 i 1286, (wzmianki wymieniające księdza Henryka – prawdopodobnie pierwszego proboszcza – pochodzą z 11 listopada 1279 r.) Pierwotnie kościół był drewniany i stał na tym samym miejscu, co dzisiejszy (jest to miejsce najwyżej położone na starówce). Nie zachował się żaden dokument dotyczący początków obecnego kościoła pw. Wszystkich Świętych. Pod tym wezwaniem występuje po raz pierwszy w dokumencie z 1467 r. Wnioskując ze sposobu budowy obecnego kościoła, z cyfr umieszczonych nad głównym portalem (1504) i innych danych, powstanie kościoła określa się na lata 1450–1504.
Wyniosła i masywna wieża, przylegająca do korpusu od strony zachodniej, wzniesiona została na przełomie XV i XVI wieku, jako ostatni etap budowy kościoła. Założona na rzucie kwadratu, o niezwykle grubych murach, jest opięta umieszczonymi w narożach wydatnymi skarpami. Jej górna część posiada kształt ośmioboczny i zwieńczona jest galerią, której renesansowa balustrada została zrekonstruowana w XX wieku.