Zanzíbar es un estado semiautónomo de Tanzania situado en el océano Índico. Su capital, Ciudad de Zanzíbar, tiene más de 200 000 habitantes. Su casco antiguo es Patrimonio de la Humanidad de la Unesco desde el año 2000, y anualmente se celebra en ella el Festival Internacional de Cine de Zanzíbar (ZIFF, por sus siglas en inglés). El «hijo» más famoso de la ciudad es el que fuera miembro del grupo musical Queen, Freddie Mercury. En 1964, con ocasión de la declaración de independencia, la República Democrática Alemana (RDA) regaló a Zanzíbar un barrio con 13 edificios y 150 viviendas. Las construcciones, muy similares a los denominados Plattenbauten (bloques de grandes forjados prefabricados), están dispuestas en las hileras típicas del urbanismo de la época. En correspondencia, Zanzíbar otorgó el reconocimiento diplomático a la entonces Alemania del Este.
Dados los numerosos paralelismos entre ambas ciudades ‒las dos son Patrimonio de la Humanidad, así como sedes cinematográficas y universitarias‒, en 2007 el Ayuntamiento de Potsdam decidió establecer una asociación de cooperación con Zanzíbar. Sin embargo, al estar tan lejos no resultaba fácil construir las necesarias relaciones de compromiso cívico. Por eso, en 2011 la capital del estado de Brandenburgo resolvió participar en el programa del Ministerio Federal de Cooperación Económica y Desarrollo (BMZ) «50 cooperaciones municipales para el clima hasta 2015» que lleva a cabo la Agencia de Servicio para los Municipios en Un Mundo. En un primer proyecto incluido en la línea de financiamiento «Desarrollo municipal sostenible mediante proyectos de cooperación (Nakopa)», entre 2013 y 2016 se mejoraron las infraestructuras de la plaza Mnazi Mmoja como contribución al desarrollo urbano sostenible de Ciudad de Zanzíbar. La cooperación para el clima iniciada en 2011 desembocó en 2017 en una cooperación municipal de carácter oficial.