The mural, called Churchill Rainbow, was created as part of a series featuring well-known Brightonians and those with links to the city. Churchill went to school in Hove.
Horace, the mural’s artist who has been dubbed ‘Worthing’s answer to Banksy’, said he was contacted by Mr Phillips following the council’s call and was ready to alter it.
“We made a plan to cover up the hands with other small pictures of things like ice cream cones, corona bottles, a smiley face, or other stencils I had lying around that I made for other projects,” he said.
He was relieved when he was told the council had changed its mind. However, like Mr Phillips, he couldn’t believe that the stocking and suspenders weren’t the point of contention.
“I was surprised that that ‘V’ sign was the issue, not the stockings – I’m sure some people will be offended by the stockings,” he said.
Horace said he decided to paint Churchill’s lower half without trousers because he couldn’t find a suitable full-length picture of him to work with.
Some of his other portraits around the city include former glamour model Katie Price, depicted as Wonder Woman, and rock star Nick Cave.