De gemeente heeft een website. Daar staat over het kerkgebouw te lezen:

In 1907 werd de Paradijskerk van de oud-katholieke parochie van de H.H. Petrus en Paulus aan de Delftsevaart bouwvallig. De Rotterdamse oud-katholieke architect P.A. Weeldenburg kreeg de opdracht een nieuwe kerk aan de Nieuwe Binnenweg te bouwen en wel zo dat het interieur van de oude Paradijskerk aan de Delftsevaart uit 1719 er in zou passen.

In 1910 werd het nieuwe kerkgebouw ingewijd. Door deze verhuizing is het oude interieur in mei 1940 gespaard gebleven, doordat de kerk buiten het getroffen centrumgebied ligt. Het 18e eeuwse beeldhouwwerk in de Paradijskerk is daarom uniek in Rotterdam.