Zamek murowany zaczęto wznosić przed 1276 rokiem. Prace zostały przerwane w czasie drugiego powstania Prusów, kiedy to ich dowódca Skomand częściowo zniszczył, a być może nawet zdobył krzyżacką warownię. Budowę wznowiono zapewne wkrótce po wycofaniu się Prusów z ziemi chełmińskiej (1278) i ukończono prawdopodobnie przed 1329 rokiem. Bezpośrednio po bitwie na polach Grunwaldu Radzyń oparł się wojskom polskim, został jednak zdobyty przez Jagiełłę niespełna dwa miesiące później (22.09.1410), kiedy ten wracał z nieudanej wyprawy na Malbork. Radzyńska warownia zaliczana była do grupy największych i najlepiej umocnionych w całym Państwie Krzyżackim. Położona na naturalnym wzniesieniu miała zabe zpieczać przechodzącą tędy drogę z Pomezanii do ziemi chełmińskiej.