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 .