Paul este un punct de reper popular în Diu și atrage atenția atât a localnicilor, cât și a turiștilor. Biserica este închinată Maicii Domnului a Neprihănitei Concepții. Construcția bisericii a durat aproape zece ani și este în stil arhitectural gotic. Biserica este interior cu lambriuri din lemn, care este considerat a fi cel mai bun din toate DIU. Influența Portugheză asupra Bisericii este evidentă în picturile murale din Biserică.Construcția sa a fost finalizată în 1601 D.hr. Împărtășind asemănarea strânsă cu bazilica lui BOM Isus din Goa, Biserica fascinează cu lucrarea rafinată. A sta în cea mai mare tăcere în frumoasa biserică cerească aprinsă de lumini este cu siguranță o experiență liniștitoare pentru suflet.