À la place de l'église d'origine construite au XIIIe siècle, l'édifice actuel a été érigé un siècle plus tard. La prospérité économique de Bistriţa à cette époque a favorisé la construction d'une basilique à trois nefs, avec un chœur polygonal et deux tours de part et d'autre de l'entrée principale.