Первым человеком, ступившим на Пальмерстон, был капитан Кук. В 1777 году он открыл остров и назвал его в честь 2-го виконта Палмерстона, ставшего впоследствии лордом Адмиралтейства.