Le village de Łankiejmy a été fondé en 1367 par le grand maître de l’Ordre teutonique Winrich von Kniprode. L’église paroissiale en bois et en briques a été construite entre 1375 et 1400 dans le style gothique sous les auspices de la famille Truchsess von Wetzhausen. L’église succursale a été érigé en 1528 à Gudniki. La paroisse comprenait les villages de Gudniki et Sarkajmy. Depuis la Réforme jusqu’à la fin de la Seconde Guerre mondiale, l’église était évangélique. Le clocher a été construit au tournant du XV et XVI siècles. Le 17 janvier 1818, l’ouragan traversant la Prusse-Orientale, en quelques heures seulement, a ravagé l’édifice. Le clocher a été reconstruit à partir du deuxième étage la même année. Les travaux de rénovation ont eu lieu en 1911.

Dans les pièces sous le clocher se trouvent quatre dalles funéraires en marbre encastrées dans un mur doté des reliefs grandeur nature des décédés de la famille Truchsses von Wetzhaussen, propriétaire du village jusqu’au XVI siècle.

À partir des années 1950, un prêtre catholique se rendait régulièrement à Łankiejmy pour célébrer la messe; en 1962, une nouvelle paroisse catholique a été érigée.  L’édifice bâti vers la fin du XIV siècle avait abrité le culte protestant jusqu’à la Seconde Guerre mondiale. Les traces de la communauté protestante sont visibles parmi le mobilier liturgique; il s’agit, entre autres, de la tribune dotée d’une décoration exceptionnelle: la représentation de prophètes de l’Ancien Testament où figurent, plutôt que les grands prohetès tels que Isaïe ou Jérémie, les petits prophètes. Le mobilier hérité comprend aussi l’autel et la chaire du XVII siècle et un crucifix de 1515.