The settlement became a marketplace and a seaport as early as the 7th century. The name, as was common during the Middle Ages, was spelled differently: in a 1277 document Putzc, 1277 Pusecz, 1288 Puczse and Putsk, 1289 Pucz. In 1309 it came under the rule of the Teutonic Order as part of Pomerelia. Puck achieved town status in 1348. Together with the rest of Royal Prussia it joined Poland in 1454 (1466) and was the place of the local County Administration (Starostwo). Since the Polish kings tried to create a fleet at Danzig, but independent Hanseatic Danzig would not allow them in their territory, some ships chartered by Poland had to land at Pautzke (Puck) in 1567. Poland tried to establish a Polish Navy, got to use some harbors in Livonia and Finland, but a standing navy never materialize. Swedish-Lithuanian Vasa King of Poland-Lithuania Sigismund III again tried to establish a fleet in his attempts to wrest the crown of Sweden from King Gustavus Adolphus of Sweden, but Sigismund's attempts at creating a fleet were destroyed in 1628.
The first actual Polish Navy was founded at the end of World War I in 1918 with some French and British involvement.