Chrám byl založen počátkem 14. století (byl součástí městského opevnění) a dostavěn v druhé polovině 15. století. Je významným dílem pozdní, tzv. jagellonské gotiky. Dnešní podobu získal začátkem 20. století. K jeho zajímavostem patří barokní oltář od M. Krupky a krypta s mumiemi jaroměřských měšťanů. Ke kostelu přiléhá zvonice s bránou, kterou ve středověku procházela tzv. polská cesta.