Zanzibar é um estado semiautônomo da Tanzânia, no Oceano Índico. Sua capital, Zanzibar, tem mais de 200.000 habitantes; seu centro histórico é Patrimônio Mundial da UNESCO desde 2000. Todo ano, a cidade natal do falecido cantor Freddie Mercury, vocalista da banda Queen, é palco do Festival Internacional de Cinema (ZIFF) de Zanzibar. Por ocasião da sua independência em 1964, Zanzibar foi presenteada pela República Democrática Alemã (RDA) com um bairro formado por 13 edifícios e 150 apartamentos. Construído em filas, o projeto se parece bastante com as construções pré-fabricadas típicas da RDA. Em retribuição ao presente recebido, Zanzibar conferiu reconhecimento diplomático à RDA.
As inúmeras semelhanças entre Zanzibar e Potsdam, seja como Patrimônio Mundial da UNESCO, cidade universitária ou palco de festival de cinema, impulsionaram a decisão da câmara municipal de Potsdam, em 2007, de firmar uma parceria com Zanzibar. No entanto, a distância física entre as cidades logo revelou que seria difícil construir uma relação baseada no compromisso necessário da sociedade civil. Foi por isso que, em 2011, Potsdam resolveu participar do programa do Ministério da Cooperação Econômica e do Desenvolvimento (BMZ) da Alemanha, denominado “50 Parcerias Municipais para o Clima até 2015” e realizado pelo Centro de Serviços para os Municípios em Um Só Mundo. Em um primeiro projeto sob a linha de fomento “Desenvolvimento municipal sustentável por meio de projetos de parceria (NAKOPA)”, foi construída a infraestrutura da praça Mnazi Mmoja, contribuindo para o desenvolvimento urbano sustentável de Zanzibar Town. A parceria para o clima iniciada em 2011 resultou em uma parceria municipal oficial, formalizada em 2017.