Jarandowo to wieś w gminie Lidzbark Warmiński, założona około 1340 r. przez Henryka Lutra, wójta warmińskiego. Początkowo we wsi stała kaplica, obecny kościół zbudowano w 1791 r., a 3 lata później powiększono. W 1894 r. dobudowano neogotycką wieżę, a w 1936 r. zakrystię i prezbiterium. Na dachu znajduje się ośmioboczna wieżyczka, zwieńczona chorągiewką z datą 1791. W kościele znajduje się barokowy ołtarz główny z ok. 1660 r., przebudowany w XVIII w. 13 września 1927 roku erygowano tu samodzielną parafie Niepokalanego Poczęcia NMP.