Am 1. November 2009 wurden die ersten 25 Bäume im Luthergarten in eine Patenschaft übergeben. Der Generalvikar Raimund Sternal, Magdeburg (im Foto rechts neben dem Direktor des LWB-Zentrums Wittenberg, Pfarrer Hans W. Kasch), pflanzte eine Mehlbeere für das Katholische Bistum Magdeburg.
Den Partnerbaum für das Katholische Bistum Magdeburg, einen Apfelbaum, hat Bischof Gerhard Feige (im Foto mit Spaten rechts neben dem Baum) zusammen mit der Bischöfin der Evangelischen Kirche in Mitteldeutschland, Ilse Junkermann (links daneben), im Garten des katholischen Klosters Helfta in Lutherstadt Eisleben, dem Geburts- und Sterbeort Martin Luthers, gepflanzt. Gemeinsam beteten die beiden Geistlichen für ein gutes Gedeihen des Baumes. Bischof Feige betonte die Bedeutung Martin Luthers auch für die katholische Kirche: Der Reformator sei eine "geistliche und theologische Herausforderung", Zeuge des Evangeliums, Lehrer im Glauben und Rufer zur geistlichen Erneuerung. Der Baum solle zu einem Zeichen ökumenischer Verbundenheit der Kirchen heranwachsen.