Волгоград и Кёльн заключили соглашение о сотрудничестве в 1988 году. В Германии дружественные города вместо «побратимов» называются «партнёрами».
Волгоград и Кёльн сотрудничают в различных сферах.
Несколько школ и университетов организуют обменные программы по изучению русского и немецкого языков, а также истории и культуры наших стран.
Активными участниками связей между двумя городами являются общества дружбы «Волгоград – Кёльн» и «Кёльн – Волгоград», при поддержке и организации которых проходят выставки, международные акции и круглые столы.
Уже несколько лет волгоградские спортсмены участвуют на территории Кёльна в осеннем марафоне, который завершается рядом со знаменитым готическим Собором, занимающий третье место в списке самых высоких церквей мира.