The ginger tabby, who was around 20 when he died in February, was a popular resident at the St Sampson's cemetery, Rue a Chiens.
The cat had charmed visitors not only into leaving him food, but also presents at Christmas.
A wooden bench has been put where Barney's house was for most of his life, halfway down the cemetery on the left.
That has been moved to by the entrance to the cemetery.
The bench includes the message 'In memory of Barney, everyone's purrr-fect friend.'
A plaque has also been mounted on the wall by the bench, which says: 'Barney 1996-2016, the cemetery cat, a special friend to many, died 26th February 2016'.
Sexton Alan Curzon said the plaque and bench were paid for by the generosity of the people who loved Barney and within days of his death people had wanted to contribute.
'We know people are very kind,' he said.
There is also a vase which is engraved with: 'In loving memory of Barney, always in our hearts.'