Het meest lelijke gebouw van Tallinn is ongetwijfeld Linnahall. Het gebouw werd speciaal neergezet voor de Olympische Spelen van 1980 die toen in Moskou werden gehouden. De zeilwedstrijden werden naar Tallinn verhuisd omdat Moskou nou eenmaal niet aan zee ligt.
Het gebouw heeft een Sovjetachtige uitstraling met betonnen muren en trappen. Linnahall mocht het uitzicht vanuit de zee op de oude stad niet belemmeren en moest dus niet te hoog worden. In de jaren ’90 werd Linnahall nog gebruikt als onder andere nachtclub, helikopterplatform, ijsbaan en concertzaal. Nu is Linnahall gesloten omdat er geen geld is voor de nodige renovatie. Overal staat grafitti op de muren gekalkt en ligt er veel rommel en glas. Is er dan helemaal niets goed aan het gebouw? Jawel, het 360 graden uitzicht als je er bovenop staat.