Kolno to wieś w powiecie olsztyńskim, siedziba gminy. Parafia ewangelicka powstała tu pod koniec XV w. i należała do archiprezbiteratu reszelskiego. Obecnie Parafia Trzech Króli należy do dekanatu Biskupiec Reszelski.

Kościół zbudowano w końcu XIV w, rozbudowano w 1890 r. przez dobudowę transeptu, prezbiterium z zakrystiami oraz wieży z kaplicami i kruchtami po bokach. Wystrój wnętrza barokowy, dwa krucyfiksy z XVII i XVIII w., klasycystyczna ambona z 1830 r. Płaskorzeźba z tutejszego kościoła - Pokłon Trzech Króli z początków XVI w. obecnie znajduje się w zbiorach kurii biskupiej w Olsztynie. Przed rokiem 1565 kościół miał tytuł św. Jakuba.