Proyectado para su uso por los católicos alemanes y otros visitantes, este templo fue destruido por un incendio en 1419.

La actual iglesia se construyó de ladrillo por iniciativa del Gran Duque de Lituania Alejandro I[2]​ entre 1495 y 1500 y se consagró en 1501.

En 1747, la iglesia sufrió nuevas reparaciones bajo la supervisión del arquitecto Johann Christoph Glaubitz.

[3]​ El proyecto de construcción del templo se ha atribuido tanto a Enkinger Michael, arquitecto de una iglesia del mismo nombre en Varsovia, y a Benedikt Rejt, sin que exista constancia escrita que atestigüe ninguna de las atribuciones.

La fachada principal, diseñada en estilo gótico flamígero, es su característica más llamativa, en la que los elementos y formas góticas tradicionales se usaron de forma singular; los arcos góticos están enmarcados por elementos rectangulares creando una fachada de formas proporcionadas y simétricas, que proporcionan una impresión de dinamismo.