Nossa Senhora no ícone Czestochowa chegou ao coração da Igreja austríaca, que é a famosa Catedral de São Estêvão. É o templo mais antigo e mais importante de Viena e está localizado no centro da cidade velha. Pertence às maiores igrejas européias.
Apesar da turbulenta história do templo, seu interior é caracterizado pela riqueza da decoração, que é criada por numerosas esculturas e pinturas dos tempos medievais e modernos.
O ícone de Czestochowa foi colocado em uma plataforma especial no famoso altar medieval de Wiener Neusstadt dedicado a Nossa Senhora. É esculpida em madeira, dourada e policromada, semelhante ao altar de Veit Stoss, em Cracóvia. Lá, uma missa solene foi celebrada, sob a liderança do bispo auxiliar da Arquidiocese de Viena, Franz Scharl.
O ícone de Czestochowa peregrinante reuniu-se na Catedral de São Estêvão também com o ícone da Mãe de Deus de Pócs (alemã Maria Pötsc), também chamada de "Estrela do Oriente". Esta imagem foi adorada como um ícone de choro e paládio, graças ao qual o arquiduque Eugeniusz Sabaudzki ganhou a vitória sobre os turcos perto de Zenta. Por ordem do imperador Leopoldo I, num processo triunfante de vários meses, este ícone foi levado a Viena, onde foi reconhecido como o patrono da cidade. Nessa ocasião, a imperatriz Eleonora fez ricos presentes para conseguir que a nova adoração fosse o cenário mais apropriado. Nos anos de 1697-1945, este ícone foi colocado no altar principal, e após a reconstrução da catedral de 1954, no pós-guerra, ele está localizado sob o pálio do altar gótico tardio de 1.515 no corredor sul. Muitas pessoas oram constantemente neste lugar.