Najstarsza wzmianka o plebanii pochodzi z 1444 roku. Wielokrotnie odnawiano ją i przebudowywano, w latach: 1489, 1699 przed 1733 i 1860. Ostatnią gruntowną restaurację budynku przeprowadzono w 1923 roku. W czasie kolejnych prac remontowych plebania zatraciła swój początkowo gotycki charakter, zmieniając styl na barokowy. Pierwotnie piętrowa, od 1699 roku parterowa, podpiwniczona i dwutraktowa. Nieopodal stała stajnia należąca do plebani. Najstarsza wzmianka o stajni pochodzi z 1597 roku. Na miejscu drewnianej z 1733 roku wzniesiono nową w 1791 roku.

Pod koniec XVIII wieku proboszczem w Reszlu był Marcin Krasicki, który mieszkał w tej właśnie plebanii. Często odwiedzał go brat, biskup warmiński Ignacy Krasicki.