Il patrono di Monteleone di Puglia è san Rocco, festeggiato il 16 agosto; nel comune si trova la Chiesa di San Rocco.
Nel comune si trovano anche la Chiesa del Carmine, la Chiesa di Maria Santissima del Carmelo e il Belvedere di Monteleone di Puglia.