Homo erectus was first discovered on the island of Java in Indonesia , in 1891 .
The first fossils of Homo erectus were discovered by Dutch physician Eugene Dubois in 1891 on the Indonesian island of Java .