Die ersten Schritte einer Partnerschaft waren Kontakte schon 1961 mit dem damals noch selbständigen Bezirk Woolwich von London. Woolwich wurde 1965 mit Greenwich zum neuen Bezirk Greenwich vereinigt.
Die ersten Kontakte mit Greenwich wurden durch den ehemaligen Ausbildungsleiter im Rathaus Reinickendorf Klaus Merken mit einem Austausch von jungen Auszubildenden beider Verwaltungen organisiert.
Die Unterzeichnung der Partnerschaftsurkunde fand 25.05.1966 statt. Der damalige Bundesaußenminister Willy Brand gratulierte 1966 beiden Gemeinden zu dieser Städtepartnerschaft und brachte zum Ausdruck, dass diese Verbindung zum gegenseitigen Verständnis zwischen den Völkern beitrage und somit dem Frieden diene.
Seitdem haben zahlreiche Begegnungen, vor allem im sportlichen Sektor, aber auch im kulturellen Rahmen stattgefunden. Heute noch sichtbare Ergebnisse dieser Partnerschaft sind in Reinickendorf die Graphothek und die Abenteuerspielplätze, die aus Greenwich übernommen wurden.
Besonders die Greenwichpromenade mit der typisch englischen Telefonzelle und dem original Briefkasten sowie die Kanonen auf dem Wall am Borsigdamm sind der Reinickendorfer Bevölkerung und darüber hinaus als Naherholungsstätte bekannt.