Do dziś zachowało się w Mysłowicach kilka budynków świadczących o średniowiecznym pochodzeniu miasta. Najstarszym i najprawdopodobniej jedynym, przez kilka wieków, budynkiem murowanym jest stojący do dziś w pobliżu rynku kościół farny pod wezwaniem Narodzenia Najświętszej Marii Panny Wzniesiony w okresie lokacji miasta około XIV wieku ulegał (jak większość polskich budowli sakralnych) licznym przebudowom. Za jego średniowiecznym rodowodem przemawiają ostrołukowe otwory w przyziemiu, a także strzeliste otwory okienne w południowej ścianie nawy. W latach 1740-1742 poddano kościół gruntownej przebudowie. Wnętrze otrzymało nowy podział architektoniczny ścian oraz wystrój w stylu barokowym. Zasadnicze zmiany w wyglądzie kościoła zwanego przez Mysłowiczan Mariackim zaszły dopiero po przebudowie w 1901 roku, która związała jego architekturę z barokowym wystrojem wnętrza.

Drugim w kolejności budynkiem murowanym jest barokowo-klasycystyczny kościół filialny pod wezwaniem Św. Krzyża. Ten właśnie kościół jest, według tradycji, najstarszym obiektem kultu w mieście. Pierwotnie był drewniany. Został odbudowany przy użyciu kamienia, po roku 1807, kiedy uległ spaleniu podczas wojen napoleońskich. Kościółek Św. Krzyża zbudowany jest na planie ośmioboku, nakryty kopułą o kształcie dzwonu. Posiada prostą i raczej surową bryłę architektoniczną.

Obok neorenesansu i neoklasycyzmu powstają budowle o cechach gotyku, baroku, a także budowle eklektyczne. Najwcześniejszą budowlą o czystych neogotyckich cechach jest kaplica na starym cmentarzu przy ulicy Mikołowskiej. W stylu neogotyckim zbudowano też kościół farny pod wezwaniem Najświętszego Serca Pana Jezusa. Zastosowane zostały ty typowe elementy zdobnicze: żebrowo-krzyżowe sklepienie, skarpy opasujące całą budowlę, ostrokołowe okna. Kościół ten należy do najbardziej udanych na Górnym Śląsku budowli neogotyckich. Również kościół ewangelicki Apostołów Piotra i Pawła na starym mieście, wybudowany w latach 1875-1877, zbudowany został w stylu neogotyckim, jest to jeden z najpiękniejszych kościołów ewangelickich w Polsce.