In den 1950er Jahren war es gewünscht, Patenschaften in den ehemaligen ostpreußischen Landkreisen zu übernehmen und Freundschaften zu schließen. Am 25. November 1954 fasste der Mindener Kreistag auf Vorschlag des damaligen Oberkreisdirektoren Krampe, freundschaftliche Beziehungen zum Landkreis Königsberg aufzunehmen. Eine Vertragsurkunde wurde am 9. Juli 1955 unterschrieben.
In der Folge fanden Treffen zwischen Königsberg und Minden statt. Zehn Jahre später – am 9. Juli 1965, wurde der Sandsteinblock als Zeichen der Verbundenheit aufgestellt. Einst stand er auf einer Verkehrsinsel am „Barkhauser Brückenausgang“. Als der Weserauentunnel gebaut wurde, musste der Sandsteinblock versetzt werden und fand seinen neuen Standort am Parkplatz des Kaiserhofs. Auf dem schwergewichtigen Zeichen der Freundschaft sind die Kilometerangaben von Minden nach Berlin und Königsberg zu sehen: Berlin 355 Kilometer und Königsberg 925 Kilometer.
Durch die Zusammenlegung der Landkreise Minden und Lübbecke im Jahre 1973 wurde das Patenschaftsverhältnis im bewährten Sinne durch den Kreis Minden-Lübbecke weitergeführt.