Püha Pauluse kirik on Diu populaarne vaatamisväärsus ja pälvib nii kohalike kui ka turistide tähelepanu. Kirik on pühendatud Our Lady of laitmatu kontseptsiooni. Kiriku ehitus kestis ligi kümme aastat ja on Gooti arhitektuurilises stiilis. Kirik on interjööri puitpaneelid, mida peetakse parimaks kõigis Diu. Portugali mõju kirikule on selgelt näha kiriku seinamaalingutel.Selle ehitus viidi lõpule 1601 AD. Jagades lähedal sarnasus basiilika Bom Jeesus Goa, kiriku mesmerizes koos peen töö. Ülimas vaikuses istumine tuledega valgustatud taevases ilusas kirikus on kindlasti hinge rahustav kogemus.