Beats me...
Humans were making tools longer ago than 500,000 years ago. A site in eastern Asia has post holes (for a structure) dating back about 800,000 years, and tools of a similar vintage were found on an island off SE Asia that, even at that time, was surrounded by the sea. It was too far to swim, meaning that someone crossed over to live there, or to do some hunting.