Międzylesie to wieś w powiecie olsztyńskim, w gminie Dobre Miasto. Leży przy drodze Dobre Miasto - Jeziorany. Według przekazów ludowych kościół pw. Krzyża Św. i Matki Boskiej Bolesnej zbudowano jako pokutę w miejscu znieważenia krucyfiksu. Krucyfiks ten znajduje się w ołtarzu głównym. Wcześniej wierni gromadzili się w małej kapliczce z 1722 roku. Przebudowano ją w latach 1752-1753, zachowując część starych murów. Wyposażenie wnętrza ma charakter rokokowo-klasycystyczny. Kościół podniesiony jest do rangi sanktuarium.