Le camp de Stutthof est ouvert le 2 septembre 1939 — moins de 24 heures après l'invasion. Il est construit sur les terres marécageuses de la flèche de la Vistule (Mierzeja Wiślana), à proximité du village de Stutthof (aujourd'hui Sztutowo), 36 km à l'est de Dantzig. C'est le premier camp nazi établi sur le territoire polonais. Sa fonction initiale, prévue depuis avril 1939 par en accord avec le gauleiter Forster : éliminer les élites polonaises et juives de Dantzig et de Poméranie identifiées par le Sonderfahndungsbuch Polen.
Le premier commandant est le SS-Sturmbannführer , 32 ans, ancien employé de banque, membre du parti depuis 1929. Il dispose initialement de 150 SS et utilise environ 40 ouvriers civils allemands. Premier contingent reçu : 150 Polonais arrêtés à Dantzig le 1er septembre (essentiellement des fonctionnaires postaux, ferroviaires, douaniers polonais). Quotidiennement, des autobus reviennent avec des centaines de prisonniers.
Pauly doit fixer le régime imposé à ce premier flot de détenus polonais : durée de détention, traitement, place du travail forcé. Plusieurs logiques s'affrontent — interrogatoire et tri suivis de libérations, exploitation prolongée jusqu'à l'épuisement, ou élimination expéditive sur le modèle des exécutions de masse menées sur le terrain par les Einsatzgruppen. La méthode retenue façonnera dès les premiers jours la vocation du camp.
Pauly impose la détention prolongée sans procès, le travail forcé brutal et l'élimination par épuisement. Selon la typologie nazie, Stutthof relève alors de la catégorie des camps de concentration, et non des centres d'extermination. Régime à Stutthof : travail forcé 14 heures/jour (dégagement marais, exploitation tourbière, construction baraquements), ration ~600 calories/jour, mortalité 30-40 % la première année (sans gaz). Au 31 décembre 1939, 3 500 prisonniers sont détenus. Au pic d'occupation (1944), Stutthof comptera 57 000 détenus. À partir de juin 1944, le camp devient un centre d'extermination avec la construction de chambres à gaz (Zyklon B) pour exécuter les Juives hongroises transférées d'Auschwitz. Bilan total du camp : 63 000 à 65 000 morts selon les estimations courantes, majoritairement polonais et juifs. Pauly est promu commandant de Neuengamme en 1942, puis condamné par les Britanniques au procès de Hambourg en 1946 et pendu en octobre 1946. Stutthof reste l'un des sites majeurs de la mémoire de la Shoah polonaise — musée d'État polonais créé en 1962. Particularité : sa fin tardive, des combats actifs y ont lieu jusqu'au 9 mai 1945 (2 jours après la capitulation allemande), et une évacuation meurtrière : plus de 25 000 détenus, près de la moitié des évacués, y laissent la vie ; fin avril 1945, plus de 4 000 prisonniers sont embarqués sur de petites embarcations vers l'Allemagne, et beaucoup périssent en route. Le Cap Arcona, coulé par la RAF le 3 mai 1945, transportait quant à lui des détenus de Neuengamme.
T01-071