Pierwszy raz nazwa zamek Dunajec (łac. novum castrum de Dunajecz) pojawiła się w dokumencie z 1325 roku. Zamek został zapisany jako własność rodu Jana i Rykolfa Berzeviczych, panów na Brzozowicy. Byli to wnukowie komesa spiskiego Rudygera z Tyrolu, który za nadaniem króla Węgier Andrzeja II w roku 1209 lokował Niedzicę. Po Berzeviczych jako panowie zamku w Niedzicy wymieniani są w roku 1330 Wilhelm Drugeth, żupan spiski, a po nim jego brat Mikołaj. W 1425 r. cały tzw. klucz dunajecki był w ręku Piotra Schwarza z Berzeviczych, który był podskarbim Zygmunta Luksemburskiego. Feudalne „państwo niedzickie” (dobra zamku niedzickiego) rozciągało się na całe Zamagurze Spiskie. Początkowo zamek ten stanowił węgierską strażnicę na granicy z Polską.