Английский курорт Челтенхем 25 июня 1959 года подписал соглашение о культурном и туристическом сотрудничестве с Сочи.

Выбор был сделан из-за того, что оба города являются оздоровительными курортами. На территории Челтенхема есть источники минеральной воды, благодаря которым он стал самым знаменитым спа-курортом Великобритании. Сейчас здесь проходит множество фестивалей, а также знаменитые скачки на ипподроме, расположенном в живописной местности Кетволд.

В честь дружбы с английским городом в Сочи ликвидамбровая аллея на Мацесте, заложенная в 1936 году, 7 сентября 1965 года была названа «Аллея Челтенхема».

На сегодняшний день у олимпийской столицы 9 зарубежных городов-побратимов. В список дружественных городов также входят Ментон (Франция), Римини (Италия), Эспо (Финляндия), Лонг-Бич (США), Трабзон (Турция), Пярну (Эстония), Вэйхай (Китай) и Баден-Баден (Германия).