Parafia Podwyższenia Krzyża Świętego i Matki Bożej Uzdrowienia Chorych – parafia rzymskokatolicka na Tysiącleciu Dolnym, dzielnicy Katowic. Parafia ta przynależy do dekanatu Katowice-Załęże i obejmuje swoim zasięgiem Tysiąclecie Dolne oraz Centralne. Liczyła ona w 2014 około 17 100 wiernych.
Historia thumb|left|Ołtarz główny thumb|left|Cmentarz parafialny Osiedle wzniesione w związku Tysiącleciem Państwa Polskiego miało być miejscem bez kościoła. Katolicy mieszkający w części osiedla Tysiąclecia - zwanej Tysiącleciem Dolnym - uczęszczali do odległego kościoła parafialnego św. Jana i Pawła Męczenników w Dębie.
Zaś mieszkańcy tzw. Tysiąclecia Górnego, podlegali parafii św. Franciszka w Chorzowie Klimzowcu (tam też odbywały się lekcje religii dla uczniów szkoły podstawowej nr 59, mieszczącej się przy ulicy Bolesława Chrobrego.)
Starania o wybudowanie kościoła na katowickim Osiedlu Tysiąclecia trwały około 15 lat. W 1976 roku, po wielu zabiegach i staraniach biskupa Herberta Bednorza przy stałym wsparciu ze strony arcybiskupa Karola Wojtyły, wydana została zgoda wojewody katowickiego na projekt kościoła, a 22 maja 1977 roku uzyskano pozwolenie na budowę. Budowniczym kościoła został ksiądz Paweł Furczyk.