Die Tallinner Stadthalle, die unter Denkmalschutz steht, wurde im Jahr 1980 für die Sommerolympiade in Moskau gebaut. Die Außenansicht der Stadthalle ähnelt den uralten Pyramiden der Maya und den alten Bastionen aus der schwedischen Zeit, welche die Altstadt umgeben.

Die Lage am Meer, die Nähe zum Hafen, der Theatersaal mit 4.200 Plätzen, Eishalle und Cafés haben das Gebäude unter den Stadtbewohnern sowohl kulturell als auch stadträumlich zu einem populären Ort gemacht. 

"Die Stadthalle wird in den Winterschschlaf fallen" - wurde während der letzten Veranstaltung im Dezember 2009 gesagt. Gegenwärtig laufen Verhandlungen über eine mögliche Renovierung und darüber, wie das Gebäude, das zur Zeit nur von außen zu besichtigen ist, wieder in Gebrauch zu nehmen wäre.