Homo floresiensis was discovered on the island of Flores and immediately challenged existing ideas about human evolution.