The street artist, whose identity is not known, posted the new piece to his 12 million Instagram followers earlier.
The artwork, which is painted in front of a CCTV camera, features a black goat perched on top of crumbling rocks.
Comments to the post on Instagram have been quick to label Banksy the GOAT which is an abbreviation for Greatest Of All Time.