Zetra Olympic Hall is speciaal gebouwd voor de Olympische Winterspelen van 1984, die werden georganiseerd in Sarajevo. Het eerste grote evenement was het Wereldkampioenschappen schaatsen junioren in 1993. Het werd beschreven als een "ultramodern, hoekig gebouw" met een koperen dak. De overdekte locatie organiseerde al meermaals ijshockey- en kunstschaatsevenementen.