Wieś lokowana była 10 czerwca 1339 przez prepozyta Kapituły Warmińskiej Jana i wójta krajowego Henryka von Lutra. Zasadźcami wsi byli dwaj Prusowie Piotr i Eckehard Lemkani. Wieś powstała na 64 włókach, w tym 6 włók sołeckich i 4 włóki na uposażenie kościoła parafialnego. Pierwotna nazwa wsi prus. "Boumgarbe" – wzgórze, przetłumaczona została na niem. "Sturmhübel". Nowi osiedleńcy dostali dziewięcioletni okres wolnizny. Kościół wybudowano jeszcze w XIV w. Pod koniec XV w. parafia w Grzędzie należała do archiprezbiteratu reszelskiego. Po wojnie polsko krzyżackiej 1519-1521 we wsi leżało odłogiem 19,5 włóki a kościół został zniszczony. Nowi osadnicy do 1533 r. zagospodarowali siedem włók. Nowy kościół wybudowano w 1581 r. Pierwsza wzmianka o szkole parafialnej w Grzędzie pochodzi z drugiej połowy XVI w.