Пещера эта известна с незапамятных времён. О ней сложено немало легенд и преданий, но все они связаны с Девой-богатырём или Девой-красавицей, жившей некогда у реки Колвы, в глухом таёжном лесу. Лунными вечерами она появлялась на высоком берегу и пряла. Мелодичные песни Девы разносились далеко по бескрайним просторам уральского Севера. Но, как только кто-нибудь приближался на голос Девы, она исчезала.
Однажды на противоположном берегу поселился молодой богатырь Ветлан, и Дева, увидев его, не могла уже отойти от реки, очарованная его молодецким видом и красотой. Ветлан и Дева страстно полюбили друг друга и решили навсегда соединить свои сердца, но широкая и полноводная Колва противилась этому. Тогда Дева бросилась в реку, чтобы перебраться к возлюбленному, и утонула.
Она тут же окаменела, превратилась в высокую и красивую береговую скалу. С тех пор скалу назвали Камень Девий. Особенно величественен и красив он в тихие лунные ночи, когда ярко выделяется своею нежной белизной среди как бы уснувшего, тёмного леса.
Окаменел от горя и богатырь, превратившись в не менее величественный и красивый Камень Ветлан на противоположном берегу Колвы, в нескольких километрах ниже по течению. От названия береговой скалы пещера тоже названа Девьей, а некоторые жители окрестных деревень именуют её ещё и Ветланской. Со временем название «Девья» превратилось в «Дивья». И, хотя Дивья пещера известна давно, она была почти совершенно не изучена, а в некоторых её уголках не ступала ещё нога человека.
