Здание церкви перестраивалось несколько раз. По утверждению историков, первоначально на этом месте располагалась казарма мифического римского лагеря Виндобона, перестроенная затем в четвёртом столетии в христианскую базилику. Первое упоминание о ней в официальных источниках относится к 1137 году. Странность этой церкви заключается в следующем: алтарь, вопреки христианской догматике, направлен не на восток, а на север. Ранее он же вообще был направлен на юг. Как заведено в Австрии, этот собор тоже, по какой-то случайности, самовозгорелся в 1661 году. Полностью он был восстановлен в 1667 году и сохранился в этом виде до наших дней.