Dans la seconde moitié du 13^ème siècle, les Chevaliers Teutoniques finissent de conquérir la région de la tribu prusse des "Sassaniens" ⁽¹⁾. Pour sécuriser cette région située sur la route rejoignant le duché de Mazovie à Malbork, l'Ordre a décidé de s'implanter sur une basse colline située sur une rive de la rivière Nida, à l'emplacement d'un gród⁽²⁾ de cette tribu.

Cette colline, située au long de la forêt de bordant la limite entre le territoire des Sassaniens et des Galindiens, verra tout d'abord la construction d'une place forte en bois. A côté de cette fortification, un village peuplé de colons germaniques va rapidement se développer. L'accroissement et l'enrichissement de ce village vont contribuer à la transformation de la place forte en bois en une véritable forteresse de pierres et de briques.

La protection de cette frontière de l'état teutonique sera assurée par un ensemble de 4 forteresses : Ostróda (Osterode), Nidzica, Działdowo (Soldau) et Olsztynek (Hohenstein).
Malheureusement, les fortifications de la ville en elle-même, constituées de portes fortifiées, d'une double ligne de remparts ainsi que d'un fossé a presque entièrement disparu.

A propos des fortifications de la ville qui avaient une longueur d'environ 900 mètres, il ne reste que quelques éléments épars et dispersés dans les murs des maisons modernes. Aucune des portes fortifiées de la ville n'a survécu au temps, mais il reste néanmoins un édifice de cette ancienne enceinte, appelé Klasztorek qui est situé dans l'angle sud-est de l'ancienne ville.

La ville a commencé à se développer aux pieds du château sous la maîtrise du Grand Maître Winrich von Kniprode⁽³⁾. Les fortifications de la ville comptaient parmi les plus efficaces de l'époque. Une double muraille ceignait la ville en elle-même, la muraille intérieure mesurait plus de 5 m de haut, tandis que la muraille extérieure était légèrement plus petite.
On pouvait accéder à la ville par deux portes fortifiées, l'une nommée la porte "Allemande", située au nord, et l'autre, la porte "Polonaise" située au sud.
Chaque angle de la muraille était renforcé d'une imposante tour, tandis qu'une douzaine de tours plus petites étaient réparties sur l'ensemble de l'enceinte.
Dans l'angle nord-est de la ville, se trouvait un important entrepôt, dont une partie des murs existe toujours. Il aurait été construit en même temps que le château. A cet endroit, se trouvait également un ensemble de 5 bâtiments de plusieurs étages qui était appelé "Petit Château", mais on ne connait pas leur rôle exact.

Le château est situé sur une colline escarpée à proximité immédiate de la ville qu'il domine toujours, après avoir bénéficié d'importants travaux de reconstruction suite aux dégâts occasionnés par la 2^ème Guerre Mondiale. Il abrite dans ses murs un musée, un centre communautaire et culturel, ainsi qu'une bibliothèque.
Il était le siège d'un procureur⁽⁴⁾ de l'Ordre Teutonique.

La construction du château a probablement débuté au début du 14^ème siècle, car on le retrouve mentionné dans divers documents daté de cette période. Les archéologues et historiens pensent qu'il a été érigé à l'emplacement d'une ancienne place forte en bois, située elle même sur un ancien emplacement occupé par les Sassaniens.

Au début du 15^ème siècle, une nouvelle phase de construction a lieu car, en 1407, des sources mentionnent que les travaux nécéssitent la somme de 2216 grivnas⁽⁵⁾, ce qui correspondait à l'époque à environ 430kg d'argent.
Pour superviser les travaux, l'Ordre a du embaucher un architecte dont certains chercheurs pensent qu'il s'agit de Nicolas Fallenstein⁽⁶⁾.

La forteresse, comme beaucoup d'autres forteresses teutoniques, était composée de deux parties : d'une part le château-haut, la forteresse en elle-même et d'autre part, la basse-cour, encore appelée château-bas. Le château en lui-même est composé de bâtiments d'une certaine hauteur entourant une cour rectangulaire. Un couloir en bois couvert cerne cette cour à hauteur de l'étage supérieur.
L'aile ouest est constituée du bâtiment principal qui servait de logement. Il dépasse en hauteur tous les autres bâtiments. Son toit est décoré de pinacles. Les étages inférieurs étaient occupés par les buanderies, les cuisines, le garde-manger, les caves. Au-dessus se trouvaient les salles de représentation : un réfectoire, une chapelle et le bureau du conseil du procureur, également appelé chancellerie.
La chapelle du chateau était orientée nord-sud dans le bâtiment principal. Sa petite abside sortait en saillie du mur sud.
Le dernier étage du bâtiment était occupé par les greniers. Un chemin de ronde, abrité par le mur du bâtiment même courait tout le long de celui-ci.
Les deux angles de l'aile est ont été garnis de tours massives . Entre ces deux tours, se trouve le portail fortifié défendant l'entrée du château-haut.

La basse-cour est située devant l'aile est-du château-haut et est de forme triangulaire. L'accès extérieur à la basse-cour, se fait par un portail également défendu par des tours qui ont été modifiées et adaptées à l'usage des armes à feu.

Durant tout le Moyen-Age, le château est attaqué à de nombreuses reprises par l'armée polonaise ainsi que par les chevaliers teutoniques, quand celui-ci était tombé aux mains des polonais. En 1410, après la victoire de l'armée polonaise à Grunwald⁽⁷⁾, le château qui n'était presque pas défendu tombe facilement aux mains des polonais⁽⁸⁾.
Rendu aux Teutoniques quelques temps plus tard, le château est à nouveau assiégé par l'armée polonaise en 1414, mais le scénario ne se répètera pas. Ce n'est qu'après un siège de deux semaine et l'utilisation d'artillerie lourde que la garnison teutonique capitulera. L'occupation polonaise ne durera pas longtemps, car, profitant d'un relâchement de discipline, le commandeur d'Ostroda, Jan von Bichau organise une attaque audacieuse et récupère le château pour l'Ordre Teutonique en septembre 1414.

Au début de la guerre de treize ans⁽⁹⁾, les insurgés s'emparent du château. Jusqu'à la fin de la guerre, il servira de base pour les opérations des troupes polonaises dans la zone de Dzialdowo (Soldau), Olsztynek et Ostroda.
Après le second traité de paix de Toruń⁽¹⁰⁾, le château revient à nouveau entre les mains de l'Ordre Teutonique et une dernière tentative polonaise de s'en emparer se déroule à la fin de l'année 1519. Malgré un siège strict et l'usage d'artillerie lourde, les occupants du château parviennent à se faire ravitailler à plusieurs reprises, ce qui entraîne l'abandon du siège par les polonais au début de 1520.

Après la sécularisation de l'Ordre en 1525, le château et toutes ses possessions sont intégrées dans la principauté de Nidzica nouvellement créée, qui bien que gérée par l'Ordre Teutonique devait l'hommage au roi de Pologne.

Dans les années 1820, d'importants travaux ont été entrepris dans le château afin de le transformer en prison et en siège d'un tribunal. Après d'importants dégâts subis au cours de la deuxième guerre mondiale, le château sera entièrement rénové et est actuellement ouvert au public.