Op 21 februari 1960 ontstond in Capelle aan den IJssel de nieuwe Parochie St. Paulus’ Bekering. Op zondag 5 maart 1967 werd de eerste steen gelegd. Eind 1967 kwam de nieuwe kerk aan de Merellaan gereed.
De Pauluskerk is aangewezen als gemeentelijk monument vanwege de stedenbouwkundige, architectuurhistorische en typologische waarden, die versterkt worden door de gaafheid van de kerk.
