I patroni di Paullo sono i santi Quirico e Giulitta, festeggiati il 16 giugno nella Chiesa parrocchiale dei Santi Quirico e Giulitta.
Il paese conserva il Santuario di Santa Maria in Pratello e la Chiesa di San Tarcisio Martire, oltre al Parco agricolo Sud Milano.