Die Städtepartnerschaft von Dubrovnik und Graz wurde zwischen den beiden Bürgermeistern Nikola Obuljen und Alfred Stingl am 25. Oktober 1994 abgeschlossen.
Zu dieser Zeit war die Städtepartnerschaft als Zeichen der Solidarität und Unterstützung der kroatischen Stadt entstanden und hat sich über die Jahre in eine gelebte Kooperation weiterentwickelt.