El estadio, situado en el distrito de Channelside del centro de Tampa, fue una ubicación secundaria elegida después de que Tampa Coliseum Inc. no consiguiera financiación para construir un estadio en los terrenos de Tampa Sports Authority, cerca del estadio de Tampa. Se inauguró en 1996 con el nombre de Ice Palace. Su primer evento fue una actuación del circo Royal Hanneford. El primer partido de hockey fue el de los Lightning contra los New York Rangers, que ganaron por 5-2.
El estadio se construyó como nuevo hogar para los Lightning después de que el club dejara de utilizar el antiguo y más pequeño Expo Hall en el recinto ferial del estado de Florida. Antes de la apertura del Palacio de Hielo, los Lightning se trasladaron al Florida Suncoast Dome, apodado "Thunderdome", en San Petersburgo, Florida, uniéndose a los Tampa Bay Storm, en 1994. Una vez terminado el Palacio de Hielo, tanto los Lightning como los Storm se trasladaron a él. El Thunderdome, ahora llamado Tropicana Field, es actualmente la sede de los Tampa Bay Rays de la Major League Baseball.
El control del recinto ha cambiado de manos tres veces desde la inauguración del edificio en 1996. El contrato de arrendamiento vincula el estadio a la propiedad de los Tampa Bay Lightning.
Los derechos de denominación del Palacio de Hielo se vendieron al St. Petersburg Times, un periódico que se vende en toda la zona de la bahía de Tampa. En enero de 2012, el nombre del estadio pasó a ser Tampa Bay Times Forum, una vez que el periódico se rebautizó como Tampa Bay Times.
El 3 de septiembre de 2014, el propietario de los Tampa Bay Lightning, Jeff Vinik, anunció que el estadio pasaría a llamarse Amalie Arena tras llegar a un acuerdo con Amalie Oil Company, una empresa petrolera con sede en Tampa. Otros eventos de entretenimiento que se celebran ocasionalmente en el Arena incluyen conciertos, partidos de la NBA, partidos de baloncesto de la USF y del torneo de la NCAA, tenis, lucha profesional, boxeo, patinaje artístico y rodeos (así como eventos independientes de monta de toros; el Arena ha acogido un evento de la gira principal de la PBR, la Bud Light Cup (renombrada Built Ford Tough Series en 2003), anualmente desde 1998).