Historia Dawniej na jednym ze wzgórz otaczających wieś, znajdował się drewniany gród obronny. Dlatego wzgórze nazywano Palistką (od drewnianej palisady). W pobliżu jeziora odkryto kilka kurhanów, wzniesionych przez Prusów. Badania archeologiczne wskazują, że osadnictwo pruskie w okolicy Jedzbarka należało do jednych z ostatnich śladów materialnych dawnych Prusów na tych ziemiach. Inne źródła lokują w Jedzbarku grodzisko średniowieczne na pagórku zwanym "Palistka" lub "Zamkową Górą", w południowo-zachodniej części osady. Na tym miejscu, po zniszczeniu grodziska, biskupi warmińscy wznieśli niewielki drewniany zamek obronny określany w dokumentach jako castrum Hirsberg.
Wieś lokowana na prawie chełmińskim 12 marca 1364 r. przez biskupa warmińskiego Jana Stryprocka, kiedy to Jan Stebin otrzymał 10 łanów przy zamku "Hirschberg" oraz 10 morgową łąkę, położoną między rzekami: Sirwinthen i Urdinghenen, z prawem połowu ryb w jeziorze Raxow. Jan Stebin zobowiązany był do jednej służby zbrojnej. Jednocześnie biskup tego samego dnia wystawił dokument nadający Prusom: Toleclausowi, Hermanowi, Rodeleowi, Dowilowi, Glandiemowi, Retaweowi, Robandeowi, Kotulneowi i Caminowi po 4 łany (każdemu) ziemi na prawie pruskim, znajdującej się w pobliżu zamku Hirschberg, z obowiązkiem jednej służby zbrojnej (stawienia się na wojnę w zbroi).