In plaats van de oorspronkelijke kerk uit de 13e eeuw werd een eeuw later het huidige gebouw opgericht. De economische welvaart van Bistriţa in die tijd maakte de bouw mogelijk van een basiliek met drie beuken, een veelhoekig koor en twee torens aan weerszijden van de hoofdingang.