English explorer Sir Francis Drake has also been cancelled and four images of Oliver Cromwell taken down after MPs branded them supporters of the slave trade.
But four paintings of Elizabeth I have been taken down, including ones marking the defeat of the Spanish Armada, and a print of anti-slavery leader William Wilberforce removed.
A Parliament spokesman said: “There are more than 26,000 items within Parliament’s collections, and there are regular movements, for example, due to maintenance works in an area, changes to the occupancy of offices or in spaces and conservation needs.”.
Two portraits of the British naval hero, including one showing his death at Trafalgar, have been taken down after a review into links to slavery.
While national heroes are being erased, new portraits of Labour figures — including Home Secretary Yvette Cooper — have been put up.
