The statue of Sir Winston Churchill in Parliament Square in Westminster was defaced overnight with "Zionist war criminal" and other graffiti.
A 38-year-old man has been arrested on suspicion of racially aggravated criminal damage.
Officers from the Metropolitan Police were alerted shortly after 4am on Friday morning.
Other phrases including "Stop the Genocide" and "Free Palestine" were sprayed in red paint on the bronze sculpture.
Further graffiti read "Never again is Now" and "Globalise the Intifada".
The statue has been cordoned off and was being cleaned this morning.
Commenting on the image, which was shared on X, Dave Rich, director of policy for Community Security Trust, posted: "Free Palestine" and a Hamas red triangle, if you zoom in close enough. This extremism is never just a threat to Jews."
Read more from Sky News:
Netflix withdraws Warner Bros bid
We are in a new era of multi-party politics
The 12ft-tall statue on the north-east corner of the square, created by Ivor Roberts-Jones, was unveiled in 1973 by the former prime minister's wife, Lady Clementine Churchill.
It is one of 12 statues on or around Parliament Square, most of well-known statesmen such as Nelson Mandela and Abraham Lincoln.
The former prime minister's statue has been vandalised several times over the years, including during demonstrations.
Last December both the Metropolitan Police and Greater Manchester Police announced anyone chanting "globalise the intifada" would face arrest.
The decision by the two police forces came in the wake of the Bondi Beach terror attack, and the terror attack at Heaton Park synagogue in Manchester on 2 October.
The Metropolitan Police and Westminster City Council have been contacted for comment.
(c) Sky News 2026: A man has been arrested after Churchill statue defaced with 'Zionist war criminal'
Ukraine's Volodymyr Zelenskyy tells Sky News he's ready to meet Putin for peace talks but won't give up territory
AI willing to 'go nuclear' in wargames, study finds - amid 'stand-off' between Pentagon and leading AI lab
Iran and US compromise over nuclear stockpile - but Trump's window for action grows smaller by the day
The Epstein committee shouldn't be defined by politics - but it is hard to avoid
Netflix withdraws Warner Bros bid as Paramount offer declared 'superior'
'Miracle' boy expected to be paralysed due to spina bifida able to walk after ground-breaking surgery in the womb
'I'm not the best father,' admits Volodymyr Zelenskyy as president says Ukraine hit by harshest winter for decades'
Pakistan in 'open war' with Afghanistan, Pakistani defence minister says