Gamykla įsteigta 1952 m. TSRS Laivų statybos ministerijos sprendimu. Pirmasis laivas pastatytas 1958 m. Pagrindinė produkcija buvo žvejybiniai laivai Baltijos jūros ir Arkties vandenyno laivynams. Laivų statykla "Baltija" buvo suprojektuota ir pastatyta serijinei laivų ir plūduriuojančių dokų gamybai. Statykla "Baltija", kaip ir kitos laivų statybos įmonės buvusioje TSRS, be laivų statymo cechų turėjo mechaninio surinkimo cechus su universalia įranga, taip pat mažajėgius liejimo ir transporto cechus ir t. t. Laivų projektai buvo gaunami iš projektavimo institutų. Buvusioje TSRS visų laivų statybos įmonių veiklos planavimo klausimus spręsdavo sąjunginė Laivų Statybos ministerija. Tam buvo sutelktos žymios mokslininkų bei specialistų pajėgos. Įmonėms likdavo tik "iš viršaus" priimtų programų įgyvendinimas. Todėl įmonių specialistai buvo ugdomi tam, kad sugebėtų gerai įvykdyti "centro" planus.
Iki 1990 m. buvo pastatyti 122 žvejybiniai traleriai, 57 didieji žvejybiniai traleriai-šaldytuvai, 66 vidutiniai „Barenco jūra“ tipo traleriai Arktikos laivynams, 55 „Moriana“ tipo žuvies apdorojimo laivai-refrižeratoriaiKaspijos jūros ir Tolimųjų Rytų laivynams, 69 upinės/jūrinės baržos, 4 upiniai keltai vietiniam upių laivynui. Nauja įmonės veiklos kryptis tapo bendradarbiavimas su danų laivų statyklą "Odense A/S".
Pagrindinę eksportuojamos produkcijos dalį sudarė plieniniai plaukiojantys dokai. Iš viso buvo pastatyti 65 dokai, kurie iki šiol eksploatuojami Bulgarijoje, Kuboje, Vokietijoje, Suomijoje, Islandijoje, Indonezijoje, Mozambike, Singapūre, Rumunijoje, Lenkijoje.
Dabartis
Nuo 1997 m. gamykla priklausė Odensės laivų statyklai (Odense Steel Shipyard Ltd.), A.P. Moller-Maersk Group narei. Gamykloje galima statyti iki 115×19,7 m dydžio laivus. Gaminami laivų korpusai, blokai, antstatai. Gamykla įsikūrusi Klaipėdoje, Pilies g. 8.[1]
Nuo 2010 m. UAB „Vakarų Baltijos laivų statykla“ vardu įmonė tapo Estijos kapitalo grupei „BLRT Grupp“ priklausančios AB „Vakarų laivų gamyklos“ dalimi. Bendrovė gamina laivų antstatus, korpusų struktūrines dalis, yra pastačiusi vilkikų, jūrinių platformų tiekimo laivų. Per paskutinį XX a. deš. surinkti „Asta“ tipo šeši prekybos laivų korpusai „Lietuvos jūrų laivininkystei“, prisidėta prie „Algirdas“ tipo laivų statybos. 1994–1996 m. pastatyti sausakrūviai „Vytautas“ ir „Gediminas“. Per 50 metų statykloje pastatyta virš 450 laivų ir dokų.
2019 m. atidarytas nedidelis muziejus, kuriame pristatoma miesto laivų statybos pramonės ir buvusios Lindenau laivų statyklos
istorija.
