Officers were called to Westminster Abbey around 12.30pm today after security guards detained a 41-year-old man.
He was arrested on suspicion of criminal damage and taken to a central London police station where he is in custody, a Metropolitan Police spokesman said.
The portrait, a Ralph Heimans' oil on canvas designed to commemorate the Queen's Diamond Jubilee, had been on display in the Chapter House for a few weeks before it was vandalised with paint.
More top news
See how your area fares.
The world's first ever 'hole in the wall' was installed in Enfield, north London, on June 27 1967.
America says it has "identified preparations" for an attack similar to that which killed at least 86, including 30 children, in April.