Parafia Tatrzańska obejmuje południową część miasta, włącznie z Tatrami. Jej siedzibą jest usytuowany przy skrzyżowaniu ulicy Zamoyskiego i Sabały nowoczesny kościół Świętego Krzyża. Został on wybudowany w latach 1982-91 według projektu arch. Witolda Cęckiewicza, który także jest projektantem wnętrza świątyni. Duchowym patronem kościoła jest św. Brat Albert, którego figurę, zdobiącą wnętrze wyrzeźbił Antoni Grabowski. Prace metaloplastyczne w kościele wykonywał Władysław Gąsienica-Makowski. Wiraże projektował Jerzy Skąpski, a wykonali w 1991 r. Anna i Ireneusz Zarzyccy.
Kościół jest przestronny, ma przeszło tysiąc miejsc, organizowane są w nim wystawy, spektakle małych form teatralnych i koncerty - w tym symfoniczne, przeważnie w ramach festiwalu Dni Muzyki Karola Szymanowskiego.