Dzieło powstało dla uczczenia drugiej wizyty Papieża Jana Pawła II w Polsce i w Jego obecności zabrzmiało po raz pierwszy 20 czerwca 1983 roku, w katowickiej katedrze Chrystusa Króla. Jak pisze Leszek Polony utworem tym Wojciech Kilar przypomniał rodakom słynny komunikat, jaki król Jan III Sobieski skierował do papieża Innocentego XI po wiktorii wiedeńskiej: Venimus, vidimus, Deus vicit Przybyliśmy, zobaczyliśmy, Bóg zwyciężył. Zrodzona z optymizmu i niezachwianej wiary Victoria jest niewątpliwie utworem okolicznościowym, rodzajem hymnu pochwalnego na powitanie dostojnego gościa.