Zasadźcą wsi był Dytryk (niem. Dittrich lub Ditter), który następnie otrzymał od kapituły warmińskiej urząd sołtysa. 8 łanów było wolnych (dla sołtysa) i 5 na uposażenie kościoła. Sołtys otrzymał także przywilej założenia karczmy z prawem sprzedaży piwa, chleba i mięsa. Połowa czynszu z karczmy miała trafiać do kapituły warmińskiej.
mały|Gietrzwałd na mapie historycznej Warmii Od imienia zasadźcy i pierwszego sołtysa pochodzi nazwa wsi – niem. Dietrichswalde, pol. Gietrzwałd.
Do roku 1359 powstała w Gietrzwałdzie pierwsza drewniana kaplica. Krótko później istniała tu już parafia. Pierwszym znanym proboszczem był Jan Sternchen (w latach 1405–1409). Obecny murowany budynek kościoła został zbudowany pod koniec XV wieku. Jego konsekracja przez biskupa Jana Wilde nastąpiła 31 marca 1500 roku.
Wieś była niszczona podczas wojen polsko-krzyżackich w 1410 i 1414 roku. W czasie wojny trzynastoletniej w 1455 roku została splądrowana przez oddziały dowódcy najemników krzyżackich Jerzego von Schliebena.
Od 1466 do 1772 roku Gietrzwałd leżał na terenie księstwa warmińskiego, części Prus Królewskich wchodzących w skład Korony Królestwa Polskiego (od 1569 Rzeczypospolitej Obojga Narodów). Wieś była własnością kapituły warmińskiej.