The first person known to have sighted the island was the Spanish explorer
Juan Sebastián Elcano, on 18 March 1522, during his
circumnavigation of the world. Elcano called it (), because he couldn't find a safe place to land and his crew was desperate for water after 40 days of sailing from Timor. On 17 June 1633, Dutch colonial governor and mariner
Anthonie van Diemen sighted the island, and named it after his ship, . The first recorded landing on the island occurred in December 1696, led by the Dutch explorer
Willem de Vlamingh. French mariner
Pierre François Péron wrote that he was marooned on the island between 1792 and 1795. Péron's , in which he describes his experiences, were published in a limited edition, now an expensive collector's item. However, and were often confused at the time, and Péron may have been marooned on Saint-Paul. Amsterdam and St. Paul islands were recommended in 1786 for a convict settlement by
Alexander Dalrymple, the Examiner of Sea-Journals for the
East India Company, when the British government was considering New South Wales and
Norfolk Island for such a settlement. An investigation of those islands was subsequently undertaken in December 1792 and January 1793 by
George Lord Macartney, Britain's first ambassador to China, during his voyage to that country, and he concluded that they were not suitable for settlement.
Sealers are said to have landed on the island, for the first time, in 1789. Between that date and 1876, 47 sealing vessels are recorded at the island, 9 of which were wrecked. Relics of the sealing era can still be found. On 11 October 1833, the British
barque Lady Munro was wrecked at the island. Of the 97 persons aboard, 21 survivors were picked up two weeks later by a US sealing
schooner,
General Jackson.
John Balleny in command of the exploration and sealing vessel visited the island in November 1838 in search of seals. He returned with a few fish and reported having seen the remains of a hut and the carcass of a whale. The islands of and were first claimed by France in June 1843. A decree of 8 June 1843 mandated the Polish captain Adam Mieroslawski to take into possession and administer in the name of France both islands. The decree as well as the ship's log from
Olympe from 1 and 3 July 1843, stating that the islands had been taken into possession by Mieroslawski, are still preserved. In January 1871 an attempt to settle the island was made by a party led by Heurtin, a French resident of
Réunion. After seven months, their attempts to raise cattle and grow crops were fruitless, and they returned to Réunion, abandoning the cattle on the island. In May 1880 circumnavigated the island searching for missing ship
Knowsley Hall. A cutter and gig were despatched to the island to search for signs of habitation. There was a flagpole on Hoskin Point and north were two huts, one of which had an intact roof and contained three bunks, empty casks, an iron pot and the eggshells and feathers of sea-birds. There was also an upturned serviceable boat in the other hut, believed to belong to the fishermen who visited the island. In 1892, the crew of the French sloop
Bourdonnais, followed by the ship ''L'Eure'' in 1893, again took possession of Saint-Paul and Amsterdam Island in the name of the French government. The island was attached to the
French colony of Madagascar from 21 November 1924 until 6 August 1955 when the French Southern and Antarctic Lands was formed. (Madagascar gained independence in 1958.) The first French base on was established in 1949, and was originally called . It is now the research station, named after Paul de Martin de Viviès who, with twenty-three others, spent the winter of 1949 on the island. The station was originally named Camp Heurtin and has been in operation since 1 January 1981, superseding the first station, . ==Amateur radio==