Współpraca Edynburga i Krakowa trwa od roku 1995. W kwietniu bieżącego roku oba miasta podjęły decyzję o kontynuacji współpracy podpisując stosowaną umowę.