Przylądek Flissingski został odkryty w 1596 w czasie wyprawy holenderskiej (w poszukiwaniu północnego przejścia do Indii) której dowodził Willem Barents. Wkrótce po okrążeniu przylądka statek ekspedycji wmarzł w lód, członkowie załogi byli zmuszeni do zejścia na ląd (na mapie z Atlas van Loon sporządzonej z użyciem wyników ekspedycji Barentsa na końcu zbadanego wybrzeża są przedstawione wmarznięty statek Barentsa oraz dom, w którym ekspedycja spędziła zimę). Po spędzeniu zimy zbudowali dwie łodzie i ponownie okrążając przylądek udali się w drogę powrotną. W czasie tego powrotu Barents umarł na brzegu zachodnim wyspy Północnej Nowej Ziemi (przylądek Flissingski jest punktem wschodnim tej wyspy).