Первое письменное свидетельство о существовании Нейдека относится к 1340 году. Но упоминается, что Нейдек возник как шахтерская колония добытчиков олова уже около 1250 года. Название города Нейдек якобы происходит от немецкого «neue Decke» — из-за заново перекрытой крыши замковой башни.

Давным-давно в крушногорских лесах Чехии заблудился охотник из Локетской крепости. К вечеру он уже совсем отчаялся и вылез на высокую ель, чтобы осмотреться и найти дорогу домой. Как же он обрадовался, когда увидел в долине высокую каменную башню с новой гонтовой кровлей. Заблудившийся юноша тут же отправился к башне. И тут он со страхом понял, что стал невольным свидетелем страшного преступления.