Pauliaus bažnyčia yra populiarus orientyras Diu ir garners abiejų vietinių gyventojų, taip pat turistų dėmesį. Bažnyčia yra skirta Dievo Motinos Nekaltojo Prasidėjimo. Bažnyčios statyba užtruko beveik dešimt metų ir yra gotikos architektūros stiliaus. Bažnyčia yra interjeras su medžio dailylentės, kuri yra laikoma geriausia visų Diu. Portugalijos įtaka bažnyčiai yra aiškiai akivaizdi bažnyčios sienų paveiksluose.Jo statyba buvo baigta 1601 m. AD. Dalijantis artimu panašumu su Bom Jėzaus bazilika Goa, bažnyčia įtaigiai vertina išskirtinį darbą. Sėdi labai tyloje dangiškoje gražioje bažnyčioje, apšviestoje žiburiais, tikrai yra sielos raminanti patirtis.
