Η Εκκλησία του Αγίου Παύλου είναι ένα δημοφιλές ορόσημο στο Diu και συγκεντρώνει την προσοχή τόσο των ντόπιων όσο και των τουριστών. Η εκκλησία είναι αφιερωμένη στην Παναγία της Άμωμης σύλληψης. Η κατασκευή της εκκλησίας πήρε σχεδόν δέκα χρόνια και είναι στο γοτθικό αρχιτεκτονικό στυλ. Η εκκλησία είναι εσωτερική με ξύλινη επένδυση που θεωρείται ότι είναι η καλύτερη σε όλο το Diu. Η πορτογαλική επιρροή στην εκκλησία είναι σαφώς εμφανής στις τοιχογραφίες της εκκλησίας.Η κατασκευή του ολοκληρώθηκε το 1601 μ.χ. Μοιράζοντας στενή ομοιότητα με τη Βασιλική του Bom Jesus στη Γκόα, η εκκλησία γοητεύει με το εξαιρετικό έργο. Καθισμένος σε απόλυτη σιωπή στην ουράνια όμορφη εκκλησία φωτίζεται από τα φώτα είναι σίγουρα μια ψυχή-καταπραϋντική εμπειρία.
