Einander besser kennen und verstehen lernen war die ursprüngliche Idee der Städtepartnerschaften, die in Europa nach dem Zweiten Weltkrieg entstanden ist. Die Stadt Graz pflegt Beziehungen zu insgesamt 13 Partnerstädten.
Seit dem EU-Beitritt Österreichs im Jahre 1995 sind neben den traditionellen Städtepartnerschaften projektbezogene Städtefreundschaften geschlossen worden. Als zeitgemäße Kooperationsform schließen sie an die Tradition der historischen Städtepartnerschaften an.