L’any 2006, l’Ajuntament de Barcelona va decidir convidar Medellín a les Festes de la Mercè. Va agrair així la invitació que havia rebut un any abans per part de la ciutat colombiana. Es van programar diverses activitats culturals com una cavalcada amb la participació dels “silleteros”, personatges de la cultura tradicional de Medellín. La intenció era establir un lligams amb altres ciutats i conèixer-ne millor l’oferta cultural. L’any 2007, però, no es va convidar una ciutat en concret. Aprofitant que en aquella edició la festa girava a l’entorn del mar, es va optar per escollir diverses capitals mediterrànies. Hi va haver concerts del Liceu de Corfú (Grècia), danses sufís i amazigues (el Marroc) amb els grups Ahidous i Hadj Berrada i seminaris al CCCB i el CIDOB.

13 ciutats convidades entre el 2006 i el 2019

Un any després, el 2008, es va tornar a la fórmula d’una sola ciutat convidada amb Quito (l’Equador), un model que ha seguit fins a aquest any amb la participació de Beirut, la capital del Líban. En total, han estat 13 ciutats de quatre continents (Europa, Àfrica, Àsia i Amèrica): Medellín (any 2006), Quito (2008), Istanbul (2009), Dakar (2010), Sant Petersburg (2011), Mont-real (2012), Viena (2013), Estocolm (2014), Buenos Aires (2015), París (2016), Reykjavík (2017), Lisboa (2018) i Beirut (2019).