„Linnahall“ buvo pastatyti 1980-ųjų Maskvos olimpinėms žaidynėms, pastatas buvo pavadintas Lenino kultūros ir sporto rūmais. Maskvai reikėjo surasti vietą, kur rengti buriavimo varžybas, kadangi Sovietų sąjungos sostinė – giliai žemyne, toli nuo jūros. Užduotis buvo patikėta tuomet Tarybinės Estijos sostinei, nors Estijos vyriausybė tremtyje ir protestavo prieš planus rengti žaidynes okupuotoje teritorijoje.
Pagal estų architekto Raine Karpo projektą iškilo brutalizmo stiliaus kūrinys, kuriame tilpo 4,2 tūkst. žiūrovų, buvo didelė scena, kelios kavinės, net ledo čiuožykla.
Sovietų Sąjunga labai didžiavosi naujuoju statiniu, kuris buvo vienas vos iš kelių viešosios paskirties objektų, pastatytų ant jūros kranto. „Linnahall“ buvo apdovanota tarptautiniuose festivaliuose, gavo Sovietų Sąjungos apdovanojimą.
Čia koncertavo Sovietų Sąjungos žvaigždės, Estijos kūrėjai įrašinėjo savo albumus įrašų studijoje, veikė populiarūs barai, o byrant Sovietų Sąjungai naujosios partijos ir politiniai judėjimai rengė savo suvažiavimus.
Prieš olimpiadą buvo vykdoma ir daugiau grandiozinių projektų. Bet Lenino kultūros ir sporto rūmai tapo bene vieninteliu projektu, kuris pakankamai greitai nebebuvo naudojamas pagal paskirtį.