Work has begun to turn the cemetery into a permanent monument to the dead.
The aquarium where Paul lived first mooted the idea of erecting a memorial to the octopus after his death last year and now the soothsayer's legacy has been enshrined with the permanent monument.