Pierwsze "Wspólne Oświadczenie" Krakowa i Wiednia zostało podpisane w roku 2000. Postanowiono wówczas, że o ile współpraca okaże się korzystna dla obu miast, to dokument ten będzie sukcesywnie przedłużany.