Chcieli wybudować kościół – wotum wdzięczności. Dlatego w 1946 roku zakupili barak, który zaadaptowali na tymczasowy kościół. Poświęcił go ks. Karol Wilk, proboszcz z parafii św. Wojciecha w Mikołowie. Uroczystą Mszę św. odprawił kilka dni później bp Stanisław Adamski. – Pierwsze wzmianki o osadzie Kostuchna pochodzą z XVIII wieku. Przez wiele lat nie było tu punktu duszpasterskiego, więc mieszkańcy chodzili do pobliskich miejscowości. Kiedy zaczęto budować kościół, parafia dostała patronat Trójcy Przenajświętszej. Wzięło się to stąd, że ta okolica była wcześniej podzielona pomiędzy trzy różne parafie: Podlesie, Murcki i Piotrowice – mówi ks. Krzysztof Szota, obecny proboszcz parafii w katowickiej Kostuchnie.