The group of offenders, who are all serving Community Payback Orders, worked for 150 hours to build the new wooden pirate ship for the North Lanarkshire pupils.
When an outdoor area at Langloan Primary School in Coatbridge was trashed parents and staff rallied round to help find a way to fix the damage.
They turned to North Lanarkshire Council's Restorative Justice Team for help and when they agreed to get involved, funding was provided by Airdrie and Coatbridge Round Table for the project.
Aileen Ronald, head teacher at the school, said: "We're thrilled. The arrival of our new pirate ship caused great excitement in our nursery and school.
"It has put a smile back on the children's faces.
"In addition to the ship we were also presented with planters and sea creatures to display in our outside space."
She added: "We can't thank the Restorative Justice Team and the Round Table enough for restoring our faith."
Maureen Hughes, Restorative Justice service manager, said: "People don't always fully recognise the benefits that projects involving offenders bring.
"We've got a range of fantastic projects on the go, from decoration and furniture building, to providing vegetable gardens and pavilions for schools.
"Statistics show that three out of five people on schemes like these don't reoffend.
"These orders in turn bring environmental benefits to local areas, local businesses benefit from placements and ex-offenders feel they are making amends for their crimes.
"One of the key features of Community Payback Orders is the partnerships we form with community organisations, council services, residents and local businesses to improve communities – and this latest project is testament to that."
Airdrie and Coatbridge Round Table chairman, Gordon Millar, said that members were happy to get involved.
He added: "It has been a project that has highlighted many skills. It has brought together the skills of different groups and organisations and more importantly it has demonstrated that by utilising resources we can achieve so much."