La ville et le château, autrefois situés sur une île entre deux lacs, ont été créés sur les lieux d'un ancien gród⁽¹⁾, bastion central des domaines d'une tribu de Pomézaniens⁽²⁾.
Lors de fouilles archéologiques effectuées dans le parc du château, sur les rives d'un des deux lacs, les archéologues ont découvert de nombreux pieux en bois, témoignage de l'existence de cette place forte.

D'après les sources issues des archives de l'Ordre, les Teutoniques ont conquis et détruit cette place forte en 1236.

Malgré l'excellente position stratégique de l'endroit, l'Ordre n'a pas reconstruit de place forte dans l'immédiat mais a utilisé l'emplacement comme une exploitation agricole.

Ce n'est qu'en 1335 que commence la construction du château. Ce revirement de destination de l'endroit est dû à deux conditions.
La première est qu'en 1308, Malbork, situé à environ 15 kilomètres au nord, est devenu le siège du Grand Maître de l'Ordre, ce qui a augmenté l'importance de Sztum.
La seconde, est qu'à la même époque, la place forte de Zantyr, située également à une dizaine de km à l'ouest est délaissée et abandonnée ; il était donc nécessaire de rétablir un point défensif au sud de Malbork.

Très vite, à côté du château, un important centre urbain a commencé à se développer. Mais ce n'est qu'en 1414 que le Grand Maître Michael Kuchmeister lui a octroyé le statut de ville. Après cette reconnaissance, la ville a commencé à se doter d'une enceinte fortifiée, tout autour de l'île.

Les murs de la ville, érigés dans la première moitié du 15^éme siècle, ont complètement disparu. Un croquis réalisé par le chroniqueur A. Boota dans les années 1627-1628, montre la forme approximative que devait avoir cette construction.

Le château a été construit entre 1326-1333 dans la partie nord-est de l'île. La basse-cour était séparée du château par des douves toujours visibles. A l'est du château, une étroite bande de terre reliait l'ile à la terre ferme . Le chemin menant au château et à la ville longeait les murailles du côté nord du château.

La forme du château actuelle date de 1414. En effet, en 1410, lorsque l’armée polonaise quitte le siège de Malbork, elle arrive devant Sztum et brûle le château ainsi que le village. Selon un chroniqueur teutonique, le château a été capturé suite à une trahison de la garnison.

A la fin de la guerre et voyant que le système défensif précédent n'était pas adapté, les habitants, sous la direction d’architectes et de maçons recrutés par l’Ordre, entament immédiatement la reconstruction d’un nouveau château et de nouvelles murailles autour de la ville qui s’étendaient tout au long des rivages de l’île, sur une longueur de plus de 1700 m.

Cette muraille était renforcée de 9 grosses tours plus 2 faisant partie du château. L'accès se faisait par deux portes : à l'Ouest, la porte dite "de Malbork" et à l'est, la porte dite "de Kwidzyn". Cette dernière, reliée à la muraille du château était gardée par la garnison du château.

La principale caractéristique du château est la présence d'une imposante tour carrée qui dominait à la fois le château et la ville et située du côté ouest de la muraille nord.
La partie la mieux préservée du château est l'aile sud qui a été complètement rénovée. D'origine, il subsiste la voûte en croisée d'ogive du sous-sol et de la grande salle du rez-de-chaussée

En 1454, le château, défendu par une garnison de 400 hommes appartenant à l'Ordre Teutonique, est assiégé par les insurgés de la Ligue Prussienne⁽³⁾. Après un siège de plusieurs semaines, le château et la ville sont à nouveau incendiés.

Après la Paix de Toruń en 1466, Sztum est incorporé à la Couronne et devient le siège d'un staroste⁽⁴⁾ royal.

Le château a également subi d'importants dégâts lors de l'occupation par les troupes suédoises en 1628,1629, 1655 et 1703.
Au 19^ème siècle, une partie des murs est détruite tandis que les bâtiments sont transformés en un palais de justice et en résidences.

À l'heure actuelle, uniquement deux bâtiments du château ainsi qu'un petit morceau du mur d'une tour d'angle ont survécu. Les deux bâtiments du château, qui ont été reconstruits, sont toujours utilisés, mais ne se visitent pas.