Runt sekelskiftet 1700 cirkulerade planerna på att bygga en docka i Karlskrona. Avsaknaden av tidvattnet var dock ett stort problem. Christopher Polhem (före adlandet Polhammar) var på besök i Karlskrona 1712 och föreslog en docka på Lindholmen, insprängd i berget. Fyra år senare fattades beslutet om dockans byggnation av kung Karl XII. I januari 1717 började sprängningsarbetena. 1718 var området torrlagt med hjälp av skeppsbyggare Charles Sheldons konstruerade pumpinrättning. Samma år hade arbetet med dockan lämnats över på entreprenad till Carl Hans Wachtmeister. Denne hade kontraktet fram till 1722 då Sheldon tog över. Polhem hade sedan några år helt lämnat bygget.
Efter åtta års arbete med som mest 600 man i skift kunde dockan invigas 8 september 1724. Första skeppet att använda dockan blev Konung Karl, flottans då största skepp.