На Мысе Колгуев расположено святилище эпохи неолита, каменные культовые постройки, три группы захоронений с надмогильными каменными кладками, два лабиринта.
Мыс впервые обследован академиком Николаем Николаевичем Виноградовым - заключённым СЛОН. Исследование древних памятников на полуострове было продолжено А.А.Куратовым в 1967, 1969, 1971 и 1977 гг.
После пожара 1975 г. мыс Колгуев совершенно лишился растительности. В 1977 г. А.А.Куратов совместно с И.И.Гохманом и Т.В.Лукьянченко исследовали могильники Колгуева. Одна из каменных кладок над захоронением была разобрана, однако костных останков погребенных людей обнаружено не было. На территории могильника, оставленного летописными лопарями (саамами), собран огромный керамический материал – остатки тризн, датируемые в рамках XII – XV вв. Встречается, однако, и более поздняя керамика.
Недалеко от могильника, в 100 м к юго-западу, расположен подковообразный каменный лабиринт классического типа; второй лабиринт полностью разрушен. Размеры обследованного лабиринта: по оси север – юг 12 м, по оси восток – запад 12,5 м; окружность по внешней стенке 39 м; высота над уровнем моря в момент прилива 8 м.