Akt lokacyjny miejscowości Gryźliny jest datowany na 1358 r. Lokacja nastąpiła z inicjatywy kapituły warmińskiej. W tym samym okresie została założona miejscowa parafia, ponieważ dokument powołujący do życia tę miejscowość zawiera informacje na temat drewnianego kościoła parafialnego. Terytorialnie parafia w XVI w. przynależała do dekanatu Dobre Miasto. Układ kościoła w Gryźlinach ma prostą konstrukcję. Wykonano go z kamienia polnego oraz cegły. Kościelna wieża została wykonana z drewna w XVIII w. Znajduje się w zachodniej części obiektu. Prezbiterium to już nowa dobudowa, bo XX-wieczna. Zakrystia, pierwotnie wybudowana w stylu gotyckim została przebudowana w roku 1930. Ołtarz główny także jest drewniany. Powstał w stylu schyłkowego baroku w XVIII w. Kościół posiada zabytkowe rzeźby świętych, tj. Jana Nepomucena oraz Michała Archanioła. XVIII-wieczny ołtarz boczny jest wyposażony w obraz, na którym namalowano postać św. Józefa z Dzieciątkiem. Drugi ołtarz boczny zawiera obraz z wizerunkiem św. Wawrzyńca (parton parafii). XVII-wieczna balustrada prezentuje świętych: Apolonię, Barbarę, Cecylię Rozalię, Marię Magdalenę, Mikołaja, Franciszka, Rocha, Dawida oraz Kazimierza. Przy kościele znajduje się kapliczka oraz cmentarz.
