Matka Boża w Ikonie Częstochowskiej zawitała w sercu Kościoła austriackiego, jakim jest sławna Katedra św. Szczepana (często mylnie nazywana św. Stefana). Jest ona najstarszą i najważniejszą świątynią Wiednia i znajduje się w samym centrum starego miasta. Należy do największych kościołów europejskich.
Pomimo burzliwej historii świątyni jej wnętrze cechuje bogactwo wystroju, który tworzą liczne rzeźby i malarstwo z czasów średniowiecznych i nowożytnych.
Ikona Częstochowska została ustawiona na specjalnym podeście przy sławnym, średniowiecznym ołtarzu z Wiener Neusstadt poświęconemu Matce Bożej. Jest on rzeźbiony w drewnie, złocony i polichromowany, podobnie jak ołtarz Wita Stwosza w Krakowie. Tam też odprawiono uroczystą, koncelebrowaną Mszę św. pod przewodnictwem bpa pomocniczego Archidiecezji Wiedeńskiej, Franza Scharla.
Peregrynująca Ikona Częstochowska spotkała się w Katedrze św. Szczepana także z czczoną tam Ikoną Matki Bożej z Pócs (niem. Maria Pötsc), nazywaną też „Gwiazdą Wschodu”. Wizerunek ten był czczony jako ikona płacząca i palladium, dzięki któremu arcyksiążę Eugeniusz Sabaudzki odniósł zwycięstwo nad Turkami pod Zentą. Na rozkaz cesarza Leopolda I w tryumfalnej kilkumiesięcznej procesji ikona ta została sprowadzona do Wiednia, gdzie została uznana za patronkę miasta. Z tej okazji cesarzowa Eleonora złożyła bogate dary, aby nowy kult otrzymał jak najwystawniejszą oprawę. W latach 1697-1945 ikona ta była umieszczona w ołtarzu głównym, a po powojennej odbudowie katedry od 1954 znajduje się pod późnogotyckim baldachimem ołtarzowym z 1515 r. w nawie południowej. W miejscu tym stale modli się wiele ludzi.