Gryźliny zostały założone w 1358 roku przez Kapitułę Warmińską. Przywilej lokacyjny wspomina również kościół parafialny pierwotnie drewniany. W początkach XVI w. parafia należała do dekanatu Dobre Miasto. Obecny kościół został zbudowany około 1573 r., a poświęcony przez biskupa Marcina Kromera w 1580 r.

- Dzisiaj wspominamy naszego patrona, św. Wawrzyńca. Dzisiaj szczególnie będzie wysłuchiwał naszych próśb, dlatego warto mu powierzyć w czasie tej Mszy św. swoje sprawy, zamiary, pragnienia czy potrzeby naszego serca. Dziś mamy też powody do wielkiej radości i wdzięczności Panu Bogu, ponieważ przeżywamy 450 lat od wybudowania tego kościoła - mówił na początku odpustowej Mszy św. ks. Marek Gbiorczyk, proboszcz.