Seit 1985 besteht die Partnerschaft zwischen der Evangelisch-Lutherischen Gemeinde Heikendorf und den vier Lutherischen Kirchengemeinden in Mrimbo im Kirchenkreis Ost Kilimanjaro in Tansania.
Es ist eine enge wechselseitige Beziehung auf Augenhöhe geworden, bei der es um Projekte als Hilfe zur Selbsthilfe geht, um ein gegenseitiges Lernen und um Fragen des geistlichen Lebens.