Sansibar ist ein halbautonomer Teilstaat Tansanias im Indischen Ozean. Die Hauptstadt Sansibar Town hat mehr als 200.000 Einwohner, der Altstadtkern ist seit dem Jahr 2000 UNESCO-Weltkulturerbe. Jährlich wird das Zanzibar International Filmfestival (ZIFF) veranstaltet, der bekannteste „Sohn“ der Stadt ist der frühere Queen-Musiker Freddie Mercury. Die DDR schenkte Sansibar zur Erlangung der Unabhängigkeit im Jahr 1964 eine Siedlung mit 13 Gebäuden und 150 Wohnungen. Die Gebäude sehen Plattenbauten sehr ähnlich und sind städtebaulich wie damals üblich in Reihe angeordnet. Sansibar revanchierte sich mit einer diplomatischen Anerkennung der DDR.
Wegen der zahlreichen Ähnlichkeiten, als UNESCO-Weltkulturerbestadt, Film- oder Universitätsstadt beschlossen die Stadtverordneten Potsdams im Jahr 2007 eine Partnerschaft mit Sansibar zu gründen. Doch es erwies sich als schwierig, auf diese Entfernung die notwendigen zivilgesellschaftlich-engagierten Beziehungen aufzubauen. Daher beschloss die Landeshauptstadt Potsdam im Jahr 2011, an dem von der Servicestelle Kommunen in der Einen Welt durchgeführten BMZ-Programm „50 kommunale Klimapartnerschaften bis 2015“ teilzunehmen. In einem ersten Projekt im Rahmen der Förderlinie „Nachhaltige Kommunalentwicklung durch Partnerschaftsprojekte (Nakopa)“ konnte von 2013 bis 2016 die infrastrukturelle Entwicklung des Mnazi Mmoja Platzes als Beitrag zur nachhaltigen urbanen Stadtentwicklung in Zanzibar Town durchgeführt werden. Die 2011 begonnene Klimapartnerschaft mündete dann 2017 in eine offiziell bestehende Städtepartnerschaft.