Nightingale ble oppdaget samtidig med Tristan da Cunha og Inaccessible Island i 1506 av Tristão da Cunha.