Nakło, capitale d’une région frontalière appelée Krajna(de), a connu une histoire orageuse. Voisine de territoires en possession des Teutoniques et du Brandebourg, la ville a souffert de nombreuses guerres. À plusieurs reprises, les Teutoniques ont détruit le fort. Malgré tout, la ville a pu se développer, particulièrement pendant le règne de Casimir III le Grand. À la fin du XVIIe siècle et au début du XVIIIe siècle, des incendies, les guerres avec la Suède et des épidémies ont provoqué un déclin important de la ville. En 1772, après le Premier partage de la Pologne, la ville s'est retrouvée en Prusse, sous le nom de Nakel.
En 1918, Nakło intègre la Pologne ressuscitée. La ville connut une période sombre pendant la Seconde Guerre mondiale et l’occupation allemande. De nombreux habitants furent exécutés par les nazis. Beaucoup d’autres ont été envoyés dans des camps de concentration ou déportés vers l’Allemagne pour le travail forcé. La ville fut libérée par l’Armée rouge le , après une bataille de quatre jours.
Nakło a été reconstruite après la guerre et a attiré de nombreux nouveaux habitants.
Heinrich Wuttke: Städtebuch des Landes Posen. Codex diplomaticus: Allgemeine Geschichte der Städte im Lande Posen. Geschichtliche Nachrichten von 149 einzelnen Städten. Leipzig 1864, p. 381–384.
Johann Friedrich Goldbeck: Volständige Topographie des Königreichs Preussen. Zweiter Theil, welcher die Topographie von West-Preussen enthält. Kantersche Hofdruckerei, Marienwerder 1789, p. 85–86, Nr. 5