Els alcaldes de Barcelona i de Colònia van signar a Barcelona el protocol d'agermanament el 30 de març de 1984. Amb aquest acord d'agermanament els dos ajuntaments es van comprometre a fomentar els intercanvis culturals, educatius, socials, turístics, tècnics i econòmics entre les dues ciutats, per arribar a un millor coneixement, una major amistat i una col·laboració permanent entre tots dos pobles. 

Per tal de dinamitzar aquest acord, la ciutat de Colònia té un comitè de suport a l'agermanament amb Barcelona, que fa que aquest sigui un dels acords més actius signats per Barcelona, amb un important nombre d'intercanvis, essencialment culturals i educatius, efectuats des de la data de la signatura.