Архитектурная композиция «Города-побратимы» была установлена в 2005 году в парке имени Фрунзе города-героя Новороссийск. Является завершающим объектом территории парка. В 2008 году композиция была дополнена скульптурой «Рукопожатие» китайского производства.
В центре архитектурной композиции находится точная миниатюра гранитного земного шара, обрамленная вокруг «розой ветров», с направлениями: север, восток, юг и запад. На границе окружности высечены названия городов: Новороссийск, Пула, Вальпараисо, Хихон, Констанца, Варна, Гейнзвилл, Ливорно, Плимут.