De H. Paulusparochie werd in 1965 gesticht op initiatief van de bisschop van Breda, Gerardus de Vet. Het was de tweede parochie van Oudenbosch, naast de oudere parochie van de H.H. Agatha en Barbara. De Pauluskerk moest nog worden gebouwd. Deze werd in 1968 ingewijd en in gebruik genomen. Het gebouw, nog steeds te bezichtigen aan de Jasmijnlaan, is een ontwerp van het architectenbureau Mens en Pruyn. Qua stijl wordt het gerekend tot de Bossche school.
Gedurende de bouwperiode konden de parochianen 's zondags terecht in de kapel van het broederhuis Sancta Maria aan de Bosschendijk. Deze witte villa was het eigendom van de Broeders van Saint Louis. Zij hadden daar hun generalaat en een juvenaat (een broederopleiding). Onder het toeziend oog van de rector van de kapel, Jo Klep, werd het altaar op 19 oktober 1966 door Mgr. de Vet ingwijd.
Dezelfde bisschop benoemde de priester C.A.P. Suykerbuyk tot bouwpastoor van de nieuwe parochie. De laatstgenoemde wees Wim Brouwers aan als secretaris en Bas du Pont als penningmeester. De pastoorsinstallatie vond plaats in de Katholieke Technische Hogeschool, onder het toeziend oog van deken H.J.A. van Mierlo.
Op 21 november 2015 is de Pauluskerk gesloten. Het gebouw deed daarna dienst als multifunctioneel centrum, dat ruimte bood voor lokale samenkomsten zoals vergaderingen, boekenmarkten en muziekuitvoeringen. In april 2022 is de voormalige kerk gesloopt, waarna op dezelfde grond de bouw van 34 appartementen is begonnen. De klok van de Pauluskerk is geschonken, via de Oud-Gastelse stichting Help Burkina, aan een parochie in Gounghin, Burkina Faso. De klok is daar aangekomen in december 2016 en de kerk is ingewijd op 27 januari 2018.
Met dank aan Rinus van der Muuren voor diverse aanvullingen betreffende de geschiedenis van het (voormalige) kerkgebouw.
M. van der Muuren stuurde onderstaande foto's in: links zoals de kerk er stond sinds 1968 en rechts zoals het nu eruit ziet met 34 appartementen, die nu opgeleverd zijn.
Reactie toevoegen