The gifts included wooden planes, cars, helicopters, basic tic-tac-toe games, wands and backpacks.
What staff had noticed, a prison spokesman said, was that some fathers did not know how to be fathers, or how to interact with their families and children.
So the one daily visiting period was divided into four, and instead of sitting around a table and talking, the children inevitably getting bored, they can enjoy some quality family time.
The new approach also includes a breakfast club in the morning and light refreshments in the afternoon, the prisoners making toast, cups of tea etc for their families, welcoming the opportunity to look after their families, something that many of them had never done.
The prison says the programme is changing the way inmates think and act as parents.
They are encouraged to get involved in activities with their families, whether that be games, board games or reading.
There was a little more food than usual last week, given that it was Christmas, with presents under a tree for the children.
And staff say they are seeing a real difference. The TV on the wall in the visiting area had not been switched on since the programme began, there being no need for children to be distracted.
"When I visited last week there were four families.
The children were laughing, and you could see they were enjoying the time with their fathers," said Debbie Beadle, who was there for the Northland Age.
"The day before, staff told me they had 36 children visit, and instead of running riot they sat down with their fathers and interacted with them, playing games, reading books, and were looked after by them, changing nappies and feeding them."
In the New Year staff were hoping to add a parenting skills course.