Nuestra Bendita Madre en Su Icono de Czestochowa llegó al corazón de la iglesia en Austria, a la famosa Catedral, la de San Esteban (primer mártir). Es la iglesia más antigua e importante de Viena, y está ubicada en el centro de la antigua ciudad. Como el edificio más eminente de la época gótica en Austria, la catedral se agrupada junto a otras grandes iglesias de Europa.
A pesar de la historia tormentosa de la Iglesia, su interior está caracterizado por la fastuosidad en la decoración, compuesto de una gran cantidad de esculturas y pinturas de la Edad Media.
El Icono de Czestochowa fue colocado en un pedestal especial cerca del famoso retablo de Wiener Neustadt (un altar gótico con alas del silo XV), dedicado a la Madre de Dios. El retablo ha sido esculpido sobre madera, chapado en oro y poli-cromado, al igual que el altar de Veit Stoss en Cracovia, Polonia. Una misa solemne fue celebrada por el Obispo Auxiliar de la Arquidiócesis de Viena, Franz Scharl y concelebrada por algunos sacerdotes.
El peregrino del Icono de Czestochowa se juntó en la catedral con otra venerada imagen de la Virgen María, el Icono de María Pötsch, también llamada “Estrella del Este”. Esta imagen de la Madre de Dios es conocida como un icono que lloró en Hungría y fue objeto de veneración nacional cuando el príncipe Eugene de Savoy milagrosamente ganó la batalla de Zenta sobre los turcos. Bajo el comando del emperador Leopoldo I, el Icono de Pötsch fue llevado de Hungría a Viena (con el fin de protegerla de los musulmanes) en una jornada triunfal que duró cinco meses en 1697, cuando se la reconoció como Patrona de la Ciudad.
En esa ocasión, la emperatriz Eleonora Magdalena donó maravillosos regalos, para que el nuevo objeto de devoción recibiera el marco y el revestimiento (cubierta de metal para proteger el Icono) más suntuoso.
En los años 1697 – 1945, el Icono fue colocado cerca del Altar Mayor en la parte delantera de la iglesia. Después de la renovación de la catedral realizada luego de la guerra, el Icono fue colocado encima de un altar bajo un dosel de piedra medieval (del año 1515) en la esquina suroeste de la nave. Muchos fieles llegan continuamente a orar en presencia del Icono.