Parafia Rzymskokatolicka świętego Pawła od Krzyża w Wiśle-Nowej Osadzie należy do dekanatu Wisła diecezji bielsko – żywieckiej. Jest obsługiwana przez ojców Pasjonistów. Parafia jest najmłodszą w mieście, erygowano ją 1 stycznia 1989.
Elementy ołtarza świątyni wykonane zostały w formie mozaiki ceramicznej. Ściana boczna kościoła również ozdobiona jest mozaiką ceramiczną.