Aan de zuidzijde van de kerk bevindt zich de in 1986 gerealiseerde aanbouw, die de naam De Herberg van Paulus kreeg. De Herberg doet onder andere dienst als kerkelijk centrum voor wijkgemeente Pauluskerk.
De verschillende ruimten in De Herberg zijn in 2019 uitgebreid gemoderniseerd. Ze worden gebruikt voor activiteiten van de kerkelijke gemeente en worden verhuurd voor particuliere activiteiten zoals feesten en recepties. Daarnaast zijn de ruimtes uitstekend geschikt voor vergaderingen, trainingen en workshops door bedrijven en instellingen.
De informatie hierover staat op www.herbergvanpaulus.nl.
