Первые визиты европейцев начались, с конца 11 века. Баренцево море было названо в 1853 г. в честь голландского мореплавателя Виллема Баренца.