El 4 de noviembre de 2000 en Sarajevo se firmó el protocolo de hermanamiento entre Barcelona y el Cantón de Sarajevo. 

La firma de este protocolo representa un punto y seguido en unas relaciones iniciadas en 1992, en el que la ciudadanía de Barcelona se movilizó para hacer llegar su solidaridad y ayuda humanitaria a la capital bosnia, víctima del asedio impuesto por la guerra de los Balcanes.

Una vez acabada la guerra, en el año 1994, Barcelona y Sarajevo firmaron su primer acuerdo de colaboración, con el fin de iniciar la reconstrucción de la ciudad.

Dos años más tarde, en septiembre de 1996, se firmó un nuevo acuerdo en el que se reconoce la colaboración de Barcelona en la rehabilitación del barrio de Mojmilo (villa olímpica en los Juegos de 1984), la reconstrucción de las instalaciones instalaciones olímpicas de Zetra y el liderazgo en las actividades de la Embajada de la Democracia Local de Sarajevo. 

En enero de 1998, Barcelona y Sarajevo formalizaron un nuevo acuerdo para continuar con la rehabilitación de Mojmilo y de Zetra, organizar y dinamizar actividades culturales, deportivas y económicas en Sarajevo, trabajar por la integración de jóvenes con el impulso de la red Nesto Vise, y promover la cooperación empresarial y la creación de puestos de trabajo en Sarajevo. 

Finalmente, en el año 2000, las dos ciudades firmaron el protocolo de hermanamiento. 

Barcelona y su población han actuado bien en solitario, bien con el apoyo, político o económico, de las instituciones europeas (Unión Europea y Consejo de Europa), para que Sarajevo y los Balcanes superaran las heridas de la guerra. En esta línea, Barcelona ha liderado o participado en los proyectos siguientes: reconstrucción integral de la Villa Olímpica de Mojmilo; rehabilitación del pabellón olímpico de Zetra; reconstrucción de casas en Kasatici; reconstrucción de la escuela de Gora; Embajada de la Democracia Local (promovida por el Consejo de Europa); proyecto de reactivación del tejido económico de Bosnia y Herzegovina (SERDA), siguiendo el modelo de Barcelona Activa y proyectos de apoyo a mujeres, jóvenes y adolescentes víctimas de la violencia doméstica. También se han organizado varias visitas técnicas para asesorar en temas de organización municipal, en las áreas de protocolo, comunicación o relaciones internacionales.