Orzechowo to wieś położona w powiecie olsztyńskim, w gminie Dobre Miasto. Pierwszy kościół we wsi zbudowano w XV w., powtórnie konsekrowany 24 września 1580 r. przez biskupa Marcina Kromera ku czci Niepokalanego Poczęcia Najświętszej Marii Panny. Obecny, barokowy kościół, został zbudowany w 1716 przez biskupa Teodora Andrzeja Potockiego. Wieże kościoła przebudowano w 1846, barokowy ołtarz główny pochodzi z ok. 1720 r. i zawiera rzeźbione postacie św. Piotra i Pawła.