W tym właśnie miejscu stał pierwszy czeladzki kościół, poprzednik obecnego. Dookoła widać ulice zrewitalizowanego Starego Miasta. Ulica Bytomska była kiedyś główną droga miasta na trakcie wiodącym ze wschodu na zachód.

Tuż obok Rynku, górując nad miastem, stoi jeden z największych w Polsce kościół św. Stanisława Biskupa i Męczennika. Wzgórze, na którym jest usytuowany, od niepamiętnych czasów było miejscem kultu. W czasach przedchrześcijańskich mieszkający tu ludzie oddawali cześć swym pogańskim bóstwom Według legendy na tym właśnie miejscu biskup krakowski Rachelin miał zbudować pierwszą drewnianą kaplicę, która została zniszczona w roku 1038. Pierwszą wzmiankę o kościele i jego rektorze Stefanie znajdujemy już w roku 1260. Około roku 1318 Wacław II Cieszyński ufundował ponownie kościół, który otrzymał rangę parafii. Był on drewniany. Prawdopodobnie spłonął on w roku 1495 lub 1518. W XVI wieku wybudowano jednonawowy kościół murowany (1529). Pod koniec XVI stulecia świątynia została przebudowana. Pojawiła się wówczas dzwonnica. Ostateczny barokowy kształt nadano jej dopiero w XVIII wieku. Kościół został rozebrany w roku 1916.

W związku z dynamicznym rozwojem miasta, jaki miał miejsce z chwilą rozpoczęcia eksploatacji węgla, a co za tym idzie - wzrostem liczebności jego mieszkańców, stary kościół okazał się za ciasny. Ponadto groził zawaleniem. Około 1904 roku powstała myśl budowy większego. Utworzono Komitet Budowy, do którego wszedł miedzy innymi ks. Bolesław Pieńkowski. Po analizie wielu koncepcji wybrano do realizacji projekt architekta warszawskiego Tomasza Pajzderskiego. Po uzyskaniu zgody władz rosyjskich, w roku 1906 przystąpiono do budowy nowej świątyni. Ze względu na rychłą śmierć autora projektu (1908), pracami kierował inżynier architekt Hugon Kuder. Stanęła ona na najwyższym cyplu skalnym nad ulicami Bytomską i Podwalną Kościół poświęcono 8 maja 1913 roku Jest to niewątpliwie jeden z najpiękniejszych przykładów architektury neoromańskiej w Polsce. Nowy kościół dominując nad całą okolicą, czy wręcz przytłaczając kameralne otoczenie domków z podcieniami, stał się bardzo charakterystycznym akcentem w krajobrazie miasta.

Czeladzki kościół to zaprojektowana z rozmachem, okazała trzynawowa bazylika z transeptem. Budowla zbudowana jest z cegły, na podmurówce z bloków kamiennych i licowana klinkierem, w konstrukcji krzyżowo-żebrowej. Dachy i kopuły pokryte są blachą miedzianą. Biforia, triforia i rozety wykonane są z piaskowca. Podobnie jak inne detale (gzymsy, rzygacze, półkolumny, itd.) świadczą o perfekcji architekta i realizatorów dzieła. Zwieńczenie skrzyżowania naw stanowi ośmiokątna rotunda, której kopuła sięga 51 m. Otaczają ją cztery mniejsze wieże o wysokości 35 m każda. Od strony ul. Bytomskiej wybudowano dwie dzwonnice (39 m), pomiędzy którymi znajduje się niezwykle rozbudowany portyk. Dorównuje mu swą klasą portyk zlokalizowany od strony wschodniej, gdzie na szczególną uwagę zasługuje bogato zdobiona kolumna. Na jej głowicy posadowiona jest figura Matki Boskiej z Dzieciątkiem.

Choć kościół jest zbudowany w stylu neoromanizmu bizantyjskiego, ma wiele akcentów gotyckich. Należą do nich rozety, zwieńczone pinaklami przypory oraz krzyżowo-żebrowa konstrukcja.