The patron of Monteleone di Puglia is San Rocco, celebrated on 16 August; the municipality holds the Chiesa di San Rocco.
The municipality also holds the Chiesa del Carmine, the Chiesa di Maria Santissima del Carmelo and the Belvedere di Monteleone di Puglia.