A partir do final do Mere Boulevard em Tallinn, o Linnahall surge como uma longa e baixa massa de calcário e concreto disposta entre o Centro Histórico e a baía, mantida deliberadamente abaixo da linha da silhueta medieval para que os pináculos permaneçam visíveis a partir da água. Escadarias largas sobem por suas laterais até uma cobertura pavimentada como uma praça pública, de onde uma sequência de degraus em terraço desce em direção a um pequeno píer, um heliponto e as águas abertas do Golfo da Finlândia. Sob essa superfície, encontram-se um anfiteatro para 4.200 pessoas, um foyer de 6.000 metros quadrados, um rinque de gelo, cafés, uma pista de boliche e um estúdio de gravação.
O edifício foi inaugurado no verão de 1980 como o Palácio de Cultura e Esportes V. I. Lenin, a tempo para as regatas de vela das Olimpíadas de Moscou, que Tallinn sediou em nome de uma capital sem acesso ao mar. Trata-se de um dos mais de 120 projetos planejados sob o programa olímpico da cidade, ao lado do centro de iatismo em Pirita, da Torre de TV, do Hotel Olümpia e de um novo terminal de aeroporto.
