L’ordine teutonico tedesco (dei crociferi) si installò ai margini della piazza lubianese di Novi trg ormai nel XIII secolo e della loro chiesa originale, sorta sul posto, si sono conservate solo alcune tracce, tra l'altro il famoso rilievo della Madonna di Krakovo del portale principale (risalente agli anni 1265-70), custodito nella Galleria nazionale.
Negli anni 1714-15, la nuova chiesa fu costruita su progetto dell'architetto veneziano leader dell'epoca Domenico Rossi, il ché dimostra che la chiesa era molto importante, nel territorio sloveno, per questo ordine, ma anche per la corte imperiale, che finanziò l'arredo. Negli altari laterali si trovano tele di pittori della corte, Martin Altomonte e Anton Schoonjans. La pala dell'altar maggiore, più tardi (nel XIX secolo) bruciata, era opera di Johann Michael Rottmayr, nel 1859 rimpiazzata da un'opera del pittore viennese Hans Canon.