W 1858 roku powstała również parafia św. Pawła Apostoła w Nowym Jorku, która stała się macierzystą parafią wspólnoty. Obecny kościół przy Columbus Avenue na Manhattanie wzniesiono w latach 1876–1884 według projektu Jeremiaha O'Rourke'a oraz jednego z założycieli paulistów, ks. George'a Deshona.

thumb|Kościół św. Pawła Apostoła w Nowym Jorku – kościół macierzysty paulistów W 1865 roku Hecker rozpoczął wydawanie miesięcznika The Catholic World. Rok później utworzył Catholic Publication Society, z którego rozwinęło się późniejsze wydawnictwo . Działalność wydawnicza była rozwinięciem przekonania Heckera, że nowe środki komunikowania powinny być wykorzystywane do przedstawiania nauczania katolickiego szerokiemu gronu odbiorców.

The Catholic World ukazywał się od 1865 roku i stał się jednym z istotnych amerykańskich periodyków katolickich. Czasopismo publikowało teksty dotyczące teologii, religii, kultury i życia społecznego. Jego wydawcą byli pauliści, a sam tytuł stał się początkiem działalności wydawniczej prowadzonej później przez Paulist Press.