She returned to the park whilst visiting Liverpool to pick up an Arts Icon award and recalled: "I love Sefton Park. I was lucky enough to grow up playing there. Sefton Park was a refuge for my mother during her childhood years. So I'm very disappointed that the mayor has made the decisions that he has."
However, Mr Anderson bristled at the Golden Globe-winner's intervention. "It's all very well for a Hollywood superstar to shout from the sidelines, but what does she really know of the issues that Liverpool faces?" he asked. "She may have played in Sefton Park when she briefly lived in the city as a girl, but she left.
"I am still here and having to deal with massive and savage Tory government cuts to our budget while devising ways to grow and sustain the city and protect its most vulnerable citizens.
"I'd be interested to hear what Kim Cattrall has to say on care packages for the elderly and disabled adults, mental health provision, crumbling schools or repairing our roads, for example? Her comments are totally out of context and ill-informed.
"We're selling off 11 acres on Park Avenue. It's adjacent to, but not in, the 300 acres of Sefton Park in which people, as she suggests, can walk, play and contemplate. We're putting in about 15 villas around it and the money we get from that will be invested in our city and our parks."
Cattrall, who moved to Canada when she was a baby but returned to Liverpool aged 11, objected to being described as a "Hollywood superstar". She hit back: "I don't live or work in 'Hollywood'. I'm a New York actor, Liverpool born and bred and I've a right to my opinion."
Cattrall, 58, questioned the mayor's maths. "At least I can count, Joe. It's 55 dwellings, mate. Not 15 villas. Has he even seen Redrow's published plans?" she tweeted.
The actress also retweeted a number of messages from the Save Walton Park account which insulted the mayor. "Joe Anderson can't stop himself from getting personal. Awful man," read one.
When Cattrall visited the park, she explained: "It's so pastoral, it's so beautiful and it gives people a place to contemplate and play and walk and we need that barrier between the houses and the park.
"I am aware how much the beautiful parks mean to the children in this city. This is why I have spoken out against the plans to develop on our wonderful green spaces here in Liverpool. To do so is to encroach on the people's land and I sincerely hope it's not too late to turn back on that decision."
Mr Anderson defended his record. "The fact is that since I became mayor we have created more green space and there is more of it now than at any time in Liverpool's history," he said.
- Independent