Ausgangspunkt der Bistumspartnerschaft war das „Bamberger Pastoralgespräch” im Jahr 2000. In diesem dreijährigen bistumsweiten Gesprächsforum wurde beantragt, dass die Erzdiözese Bamberg eine Partnerschaft zu einer Diözese oder einem Land in der 3. Welt aufbaut und mit Leben erfüllt.
Im Februar 2004 erklärten Erzbischof Dr. Ludwig Schick und Bischof Jacques Sarr aus Thiès gemeinsam öffentlich die Absicht, eine Partnerschaft zwischen beiden Bistümern zu besiegeln. Auf beiden Seiten wurden Partnerschaftskomitees gegründet.
Am 22. September 2007 unterzeichneten die beiden Diözesanbischöfe in Nürnberg die Partnerschaftsurkunde und besiegelten die Partnerschaft. In der Vereinbarung heißt es, die Partnerschaft müsse gleichermaßen „eine Gebets-, Lern- und Solidargemeinschaft sein.”