Die Pauluskirche befindet sich im Herzen Tailfingens und gilt mit ihren knapp 1000 Sitzplätzen als das größte Gebäude der Kirchengemeinde. Der Pfarrbezirk Pauluskirche wird seit September 2018 vom geschäftsführenden Pfarrer Johaness Hartmann betreut.
