Crkva Sv. Josipa na Palama sagrađena je 1911. godine, a župa je na Palama osnovana je 1925. godine. Crkva je izgrađena u planinskom stilu, isključivo od drveta, tako da predstavlja jedinu drvenu crkvu u Vrhbosanskoj nadbiskupiji. Ova je crkva pod zaštitom državnog Povjerenstva za zaštitu spomenika. Svojim stilom odlično se uklapa u planinsko područje za zimsku rekreaciju i sportove. Crkvu su inače sagradili austrijski inženjeri za svoje vjerske potrebe, da bi kasnije, povećanjem broja katoličkog stanovništva, bila središte katolika Romanije. Graditeljska cjelina katoličke crkve na Palama smještena je u samom središtu naselja, u tzv. Staroj čaršiji ili Malim Palama. Pristup crkvi je sa sjeveroistočne strane. Glavna osovina crkve usmjerena je sjeveroistok-jugozapad, s ulazom na sjeveroistočnoj strani. Ova se crkva izdvaja svojim građevinskim karakteristikama od crkava brvnara pravoslavne provenijencije, kao i od crkava brvnara katoličke provenijencije na području Hrvatske. Uz crkvu je sagrađen i župni dvor.
U ovoj župi slavi se misa nedjeljom i blagdanima, a posebno se svečano slavi blagdan sv. Josipa Radnika, 1. svibnja, kada sarajevski vjernici imaju priliku za ugodan prvosvibanjski izlet. Nedaleko od župne crkve na Kalovitim brdima nalazi se imanje sestara Kćeri Božje ljubavi gdje su četnici 1941. godine spalili samostan, a pet sestara, poznatije kao Drinske mučenice, odveli i potom mučki ubili. One su prije Drugog svjetskog rata prosvjetno, socijalno i karitativno djelovale u ovom mjestu i ovoj župi. Sestre Kćeri Božje ljubavi na poziv nadbiskupa dr. Josipa Stadlera u Sarajevo je 1882. godine osobno dovela utemeljiteljica Družbe Franciska Lechner. One su 1911. otvorile na Palama nedaleko od Sarajeva samostan Marijin dom. Prvo zamišljen kao oaza za oporavak bolesnih sestara i nastavnica iz Zavoda sv. Josipa u Sarajevu, Marijin je dom postao poznat po dobrim djelima prema svima koji su pokucali na vrata, posebno prema susjedima pravoslavcima, zbog čega je prozvan „gostinjcem siromaha“. Katoličkih porodica na Palama danas ima oko 30, ali su većina u mješovitim brakovima. Samih katolika na Palama ima 65.