Nyborg skibsværft blev etableret i 1870 af Carl Emil Koch Jensen og var på daværende tidspunkt placeret i den østlige del af Færgehavnen. I 1908 blev skibsværftet overtaget af sønnen skibsbygger Carl Emil Jensen og flyttede samtidig til det område, der kendes under navnet Skibsværftsgrunden. Efter at have bygget sit sidste skib, tog værftet sig af reparationsopgaver. Blandt kunderne var Søværnet, der sendte minestrygere til reparation på værftet.