Gründung am 17. September 1988
Historie in der Partnerschaft
Auf der " internationalen Fischereimesse " im September 1987 in Reykjavik wurden die ersten Gespräche zwischen den Reedern von Hafnarfjördur und den Vertretern der Stadt Cuxhaven, dem Oberbürgermeister Albrecht Harten, Seefischmarktdirektor Dr. Bruno Peschauund Udo Warneke aufgenommen.
Kurz darauf erfolgte der Gegenbesuch einer isländischen Delegation bestehend aus dem
Bürgermeister Gudmundur Arni Steffansson, Johann Gudmundsson und Hrafnkell Asgeirsson.
Es folgten im Jahr 1988 informelle Gespräche über die partnerstädtische Zusammenarbeit. Die Stadtrepräsentantin Hjördis Gudbjörnsdottir und Jonas Gudlaugsson empfingen Oberbürgermeister Albrecht Harten, Oberstadtdirektor Dr.Hans-Heinrich Eilers,
Bürgermeister Klaus Fossgreen, 2. Bürgermeister Werner Schütt, Stadtsparkassedirektor Armin Korthals und Seefischmarktdirektor Dr. Bruno Peschau.
Der Gegenbesuch erfolgte im September 1988 mit Bürgermeister Gudmundur, Arni Stefansson und den Stadtrepräsentanten Magnus Jon Arnasson,Ingvar
Viktorsson, Olafur Proppe, Solveig Agustdottir, Hjördis Gudbjörnsdottir und Jonas Gudlaugsson.
Am 17. September 1988 wurden dann die Partnerschaftsurkunden in einem feierlichen Akt im Cuxhavener Rathaus unterzeichnet.