Manager Craig Culkin told BBC Radio Jersey he felt "a little bit overwhelmed" at his team's success.
"I think we're just absolutely delighted to have won the double."
It was Craig Russell who opened scoring for the champions with a powerful dipping shot from thirty yards after 24 minutes, followed by a Craig Leitch penalty just before half time.
We played in spells, we had to weather a few storms
St Paul's manager Craig Culkin
Gary Lloyd made a number of excellent saves in the St Peter goal, and Leitch had another goal ruled offside while St Paul's commanded the first half.
Bradley Russell took advantage when St Paul's defence turned-off and made it 2-1 when the visitors controlled much of the second-half play.
Liam Walsh turned and volleyed a shot home against the run of play to gave St Paul's their first combination title since 2000.
"We knew it would be tough today," said Culkin.
"We played in spells, we had to weather a few storms."
Bookmark with:
What are these?