Det bästa sättet att laga, underhålla och förvara fartyg är i dockor. Karlskronas första docka, Polhemsdockan på Lindholmen som stod klar 1724, skapade inspiration för fler dockbyggen. Redan 1758 började arbetet med att torrlägga platsen för de nya dockorna, men flera misslyckade försök följde och först 1762 lyckades man med hjälp av ett väderkvarnsdrivet pumpverk. 1771 kom det in ett förslag av Daniel Thunberg (senare af Thunberg) och Johan Fellers om byggandet av dockor med plats för 31 fartyg. Från två inre svajningsrum utgick fem dockor vardera, likt fingrarna på en hand. I varje docka skulle två till fyra fartyg ligga efter varandra i rad. Emellertid blev det bara fem dockor. Kung Gustav III la grundstenen till första dockan den 1 oktober 1775. Docka nr 2 grundlades 1782. Det inre svajningsrummet stod klart 1788. Kriget mot Ryssland 1788-1790 skapade ett uppehåll och dockorna kunde inte färdigställas förrän 1792. När dessa invigdes 4 november samma år hade dock de två upphovsmännen Daniel af Thunberg och Johan Fellers samt kung Gustav III alla gått ur tiden.
1797 grundlades docka nr 3 och färdigställdes 1819, efter 22 år. Docka nr 4 grundlades 1801 men färdigställdes inte förrän 45 år senare, 1846, på grund av penningbrist. Samma år påbörjades docka nr 5 vilken färdigställdes 1850. 1856, hundra år efter beslutet om dockbyggande, anmälde Kungl Maj:t till riksdagen att bygget var klart.