The Aboriginal and official name of this is "Uluru."
The first European to actually visit the rock was surveyor William Gosse on the 19th of July, 1873. He named it Ayers Rock after Sir Henry Ayers, the Chief Secretary of South Australia at the time.
400,000 to half a million people a year visit Ayers Rock.