Les origines du temple sont mystérieuses. On suppose que l’église a été construite sur l’emplacement d’une ancienne chapelle de château dont l’existence est confirmée par un document de 1404. Le château et la chapelle furent rasés par les bourgeois de Bartoszyce un demi-siècle plus tard.
L’église se trouve dans partie nord-est de la ville, sur la rive gauche de la rivière Łyna. Il s’agit d’un édifice rectangulaire doté d’une nef. Le temple aurait été érigé très probablement au XVe siècle quoique certains chercheurs avancent des hypothèses selon lesquelles l’église aurait pu être construite bien plus tôt, à l’époque de la fondation de la ville. Au XIXe siècle on a construit un clocher jouxtant la façade principale du temple. Le maître-autel et la chaire appuyée sur un pilier sculpté en forme d’ange, les deux de style baroque, ont été conçus dans le premier quart du XVIIIe siècle.