Jedną z najciekawszych zabytkowych budowli sakralnych w Tolkmicku jest kościół parafialny pw. św. Jakuba Apostoła. Został wzniesiony w 3 ćw. XIV w. Wcześniej stał w tym miejscu kościół drewniany. Podczas kolejnych pożarów miasta wielokrotnie ulegał spaleniu. Budowla została poświęcona w 1376 r. Obecnie ma kształt trzynawowej bazyliki. Interesujące są arkady wieńczące nawę poprzeczną (transept) oraz gotycki portal. Do kościoła przylega wieża nakryta hełmem namiotowym. Warto zobaczyć z bliska stojące przed fasadą wieży dwie cenne rzeźby - Madonnę z 1745 r. i św. Jana Nepomucena z 1736 r. dłuta Krzysztofa Perwangera, znanego rzeźbiarza (także browarnika), twórcy wielu ołtarzy i figur, zdobiących do dziś niektóre kościoły warmińskie.