Dryococelus australis was thought to be extinct since the 1920s but was recently rediscovered on a volcanic island in the South Pacific

On Lord Howe Island there used to be an insect so big that the Europeans named it the "tree lobster".

http://www.guardiansreview.com