Przed rokiem, z okazji Tygodnia Biblijnego, mieszkańcy bielskiej parafii św. Pawła Apostoła na os. Polskich Skrzydeł wpadli na pomysł, by ręcznie przepisać wszystkie listy Apostoła Narodów. W przedsięwzięcie zaangażowało się blisko 70 osób – dzieci pierwszokomunijne, oazowicze, lektorzy, ministranci i dorośli przedstawiciele różnych grup. Każdy przepisał przynajmniej jeden rozdział. Jedni pisali słowo zwykłym odręcznym pismem, inni kaligrafowali, jeszcze inni kopiowali style starych ksiąg. Okazały, oprawiony egzemplarz księgi „Corpus Paulinum” umieścili przed ambonką, przy której bp Roman Pindel głosił homilię w dniu uroczystości odpustowej w niedzielę 21 stycznia, obchodzonej w tym roku jako Niedziela Słowa Bożego.

Biskup zwrócił uwagę, że papież Franciszek ustanowił ten dzień, by przypominać o znaczeniu słowa Bożego w naszym życiu. Przywołując postać św. Pawła i jego drogę do nawrócenia, biskup zaznaczył: – Uczmy się od niego, jak poznawać i rozumieć słowa Pisma, a także prośmy o łaskę przemiany naszego życia przez słowo Boże. Ponieważ to jest łaska, którą można przyjąć, gdy Bóg daje. Pytajmy się też o to, jak mamy głosić Ewangelię, choć nie jesteśmy misjonarzami, katechetami, księżmi ani ludźmi określanymi jako ewangelizatorzy.

Przed liturgią historię parafii przybliżył ks. proboszcz Piotr Leśniak. Jako parafia tymczasowa powstała ona w 1990 r., wydzielona z części parafii św. Maksymiliana i św. Franciszka. Jej patronem został św. Paweł, który po przybyciu do Koryntu pracował przy wyrobie namiotów. Uznano go za patrona włókienników, a z tradycjami włókienniczymi mocno wiąże się Bielsko-Białą.

25 stycznia 1999 r. bp Tadeusz Rakoczy erygował parafię, a 13 listopada wmurował kamień węgielny. 4 listopada 2023 r. bp Piotr Greger poświęcił kościół.

Penitencjaria Apostolska wydała dekret, na mocy którego wierni mogą uzyskać tu odpust zupełny od 29 czerwca 2023 r. do 29 czerwca 2024 r. pod zwykłymi warunkami. Na koniec niedzielnej Mszy św. biskup udzielił błogosławieństwa papieskiego połączonego z odpustem zupełnym, który mogły uzyskać także osoby uczestniczące w liturgii poprzez transmisję w TVP Polonia.