Verftet ble grunnlagt i 1855 som Oddernæs Mek. Værksted i daværende Christianssand. I 1870 ble navnet endret til Christianssands Mek. Værksted frem til 1913. Siste navnendring ble da til for å modernisere til den nye skrivemåten for byen, Kristiansand Mek. Verksted A/S.