Wieś lokowana w 1345 r., kiedy to biskup warmiński Herman z Pragi, za zgodą kapituły warmińskiej, wydał w Ornecie przywilej Prusowi "Succule" na założenie wsi Grunewalt (Grünewald), na 30 włókach na prawie chełmińskim w pobliżu jeziora zwanego wtedy "Rauxscowe". Proponowana nazwa wsi Grunewalt nie przyjęła się i z biegiem czasu została zastąpiona nazwą "Warkallen". Pierwszy sołtys Prus "Succule" otrzymał 30 łanów ziemi. 35 lat później (1380 r.) ówczesny sołtys Warkał zwrócił się z prośbą o odnowienie dokumentu lokacyjnego. Najprawdopodobniej było to spowodowane zniszczeniami, do jakich doszło w czasie najazdu litewskiego. W XV wieku Warkały ponownie zostały splądrowane. Tym razem było to spowodowane wojną głodową oraz wojną trzynastoletnią. W 1513 r. ponownie wystawiono odnowiony przywilej lokacyjny. 22 stycznia 1517 sołtysowi Hansowi Krulke nadano przywilej na dotychczasowe 30 łanów. Dokumenty kapitulne wydane trzy lata później mówiły jednak, iż wówczas w Warkałach znajdowało się 21 łanów opuszczonych. Akcja ponownego zagospodarowania wsi dobiegła końca w 1550, gdy trzy ostatnie puste łany otrzymał Jan Resik. Wcześniej nowymi posiadaczami łanów stali się Hans Krulke i Tomasz Kruel.