Gryżliny założone zostały w 1358 r., założycielem była Kapituła Warmińska. Akt lokacyjny z tego okresu wspomina również o kościele, można więc założyć że już wtedy istniał w Gryźlinach obiekt sakralny najprawdopodobniej drewniany. Kościół który przetrwał do obecnych czasów zbudowany został ok. 1573 r., natomiast konsekrowano go w roku 1580. Szafarzem ceremonii był biskup warmiński Marcin Kromer, poświecił tę świątynię ku czci Wniebowzięciu Najświętszej Maryi Panny i św. Wawrzyńcowi, współcześnie określa się że jest to kościół pod wezwaniem św. Wawrzyńca.
Jest to prosta budowla z łamanych kamieni polnych połączonych z cegłą w narożnikach, szczytach i wschodniej fasadzie. Całość przykryta jest dwuspadowym dachem krytym dachówką. W XVIII w. dobudowano od strony zachodniej dobudowano szalowana deskami i przykrytą gontem wieżę. Ciekawostką jest, że podczas stawiania murów kościoła wmurowano w nie dwa koła młyńskie, widoczne są na zewnątrz tuż przy dobudowanym na początku XX w. prezbiterium.
W 1930 r. dokonano jeszcze jednej przebudowy, dotyczyło to istniejącej już od strony północnej gotyckiej zakrystii. Wewnątrz kościoła na szczególna uwagę zasługuje barokowy rzeźbiony w drewnie 3-kondygnacyjny ołtarz z 1740 r. oraz drewniany kolebkowy strop.
Wokół świątyni znajduje się wiele starych nagrobków, niestety wiele płyt nagrobnych jest nieczytelnych, ale większość osób tu spoczywających związana była z życiem parafii. Na tej przykościelnej nekropoli jest również ślad po wydarzeniach I wojny światowej, w zbiorowej mogile spoczywa 48 żołnierzy niemieckich i 132 żołnierzy rosyjskich. Nie opodal kościoła znajduje się budynek plebanii, dobrze zachowany murowany z czerwonej cegły budynek, a w aneksie kościelnego ogrodzenia umiejscowiono małą kapliczkę z XIX w. poświecono św. Antoniemu.