De Elfstedenhal is een sportcomplex in Leeuwarden. Het belangrijkste onderdeel is een 400-meter ijsbaan met de naam Atje Keulen-Deelstra-baan, die de tweede 400 meter baan in Friesland is naast Thialf in Heerenveen. Op het middendeel van de 400 meter baan is een 30x60 baan met zachte boarding geschikt voor shorttrack, curling, kunstrijden en tevens geschikt als krabbelbaan. Verder is er nog een ijshockeyhal, de Blauwe hal, geschikt voor kunstrijden, curling en ijshockey. Er is een tribunecapaciteit voor 300 zitplaatsen en de nodige staanplaatsen. De Blauwe hal is voornamelijk in gebruik door hoofdhuurder IJshockeyclub Capitals Leeuwarden die hier traint en haar wedstrijden speelt.
De Elfstedenhal is de opvolger van IJshal Leeuwarden, de voormalige 220-meterbaan, die moest worden vervangen, omdat de koelvloeistof die daar gebruikt werd vanaf 2015 verboden zou worden. Op 31 oktober 2013 besloot de raad van de gemeente Leeuwarden definitief tot realisatie. De kosten voor de nieuwe schaatshal bedroegen 22 miljoen euro, waarvan gemeente en provincie ieder de helft voor hun rekening namen. De oude ijshal ging op 22 maart 2015 dicht. De nieuwe overdekte ijsbaan was vanaf het najaar van 2015 beschikbaar voor training en recreatie. De baan werd 26 september 2015 opgeleverd en op 30 september werd de eerste massastart van het schaatsseizoen hier gewonnen door Jan Blokhuijsen en Irene Schouten.
Tussen 4 en 6 maart2016 werd het officieuze WK Allround voor masters verreden. Met ingang van 30 september 2016 werd de ijsbaan van de Elfstedenhal hernoemd tot Atje Keulen-Deelstra-baan, naar een oude belofte aan langebaanschaatser Atje Keulen-Deelstra.[1]
Op vrijdag 12 januari 2018 werd er De Wall of Fame van de Elfstedentocht onthuld met grote verlichte portretten van de winnaars die een tijdlijn vormen; van 1909 tot en met 1997[2].
Bij een toekomstige Elfstedentocht zullen de schaatsers zich in de Elfstedenhal verzamelen alwaar het startsignaal wordt gegeven waarop ze naar de Zwettehaven rennen waar ze de schaatsen onderbinden en het ijs op gaan.