"She said she had been watching Antiques Roadshow on television a few weeks earlier and someone had come forward with a couple of bronze lions," he said.
She described the lions, especially the distinctive bushy manes.
But it was what she said next which really caught his attention.
"She said the person showing them said they had been tarnished by fire."
The cathedral statue had gone through the fire which followed the earthquake, and the two remaining lions show the same signs.
The cathedral was rebuilt and reopened but the two missing lions never emerged.
"It is tantalising. The fact that they had been through a fire - it is quite possible someone could have been living here in Napier at the time of the earthquake and later gone to live in the UK and taken them with them."
Bishop John said the woman was vague on when she saw the programme, but thought it was about a month ago.
"We don't know any more than that at this stage," he said.
He would be making contact with the producers of the show, which screens here on Prime on Sunday nights, to see if they could shed any light on it and help in the search.