Police are investigating the piece as criminal damage, which could lead to Banksy's name being disclosed in court.
The mural is believed to be a commentary on the mass arrests of Palestine Action supporters, a group recently proscribed as a terrorist organisation by the Home Office.
The artwork was swiftly covered up with black plastic and metal barriers, and HM Courts and Tribunals Service confirmed it would be removed from the listed building.