Župna crkva sv. Pavla za naselja Vidikovac i Pješčanu Uvalu te otok Verudu (Fratarski otok) nalazi se na južnom gradskom predjelu izvan povijesne jezgre Pule. Ona je prva suvremeno oblikovana sakralna građevina u Porečkoj i Pulskoj biskupiji. Mons. Dragutin Nežić, biskup i pisac istarske crkvene povijesti, osnovao je župu sv. Pavla apostola 1968., a crkva je građena od 1983. do 1985. Prva je misa slavljena u nedovršenoj crkvi 1984. na blagdan sv. Petra i Pavla, 29. lipnja. Po završetku gradnje crkvu je blagoslovio nadbiskup Josip Pavlišić.
Župa obuhvaća povijesni otok Verudu, na kojem su ostatci bizantske crkve sv. Tome iz 6. st. te antički grobovi i rimska vila. U srednjem je vijeku na otoku izgrađena crkva sv. Jeronima, prema kojoj se otok nazivao. Naziv Fratarski otok Veruda nosi od vremena kada su na njemu boravili redovnici. Od 1536. ondje su bili dominikanci, a u 17. st. augustinci. Godine 1621. utemeljen je franjevački samostan, koji je djelovao do ukinuća reda 1806. u vrijeme francuske okupacije. Nedaleko od crkve sv. Jeronima 1624. izgrađena je i crkva Blažene Djevice Marije. Godine 1690. na otoku su Mlečani osnovali nadzornu točku s hospicijem, a u 19. i 20. st. ondje je izgrađen obrambeni sustav austrougarske mornarice.
Crkva je jednobrodna građevina četvrtastoga tlocrta, koja je podijeljena na dva dijela odijeljena središnjim stupom na kojem je postavljena slika Kristove glave. Prvi dio crkve ulaz je s kamenom škropionicom, a u drugom su klupe i povišeno svetište. Kod ulaza je izdvojeni četvrtasti visoki zvonik. U svetištu se nalazi oltarni stol, ambon, kip Bogorodice, a na začelnom zidu raspelo, svetohranište i slika sv. Pavla slikarice Mire Franješević iz 1989. U crkvi su slike bl. Miroslava Bulešića (s relikvijom), sv. Majke Terezije i Milosrdnoga Isusa. Do crkve je svećenički dom »Betanija« s vlastitom kapelom. Mise su nedjeljom u 8, 11 i 19 sati, a radnim danima u 19 sati.
