De arena, in het Channelside District van Downtown Tampa, was een secundaire locatie die werd gekozen nadat het Tampa Coliseum Inc. er niet in was geslaagd financiering te krijgen voor de bouw van een arena op het land van de Tampa Sports Authority in de buurt van het Tampa Stadium. Het werd geopend in 1996 als het Ice Palace. Het eerste evenement was een optreden van het Royal Hanneford Circus. De eerste ijshockeywedstrijd was de Lightning tegen de New York Rangers, die de Lightning met 5-2 won.
De arena werd gebouwd als nieuw onderkomen voor de Lightning nadat de club de oudere, kleinere Expo Hall op de Florida State Fairgrounds was ontgroeid. Vóór de opening van het Ice Palace verhuisden de Lightning naar de Florida Suncoast Dome, die de bijnaam "Thunderdome" kreeg, in St. Petersburg, Florida, waar ze in 1994 samengingen met de Tampa Bay Storm. Bij de voltooiing van het Ice Palace namen zowel de Lightning als de Storm hun intrek. De Thunderdome, die nu Tropicana Field heet, is momenteel de thuisbasis van de Tampa Bay Rays van de Major League Baseball.
De controle over het stadion is sinds de opening in 1996 drie keer van eigenaar veranderd. De huurovereenkomst verbindt de arena aan het eigendom van de Tampa Bay Lightning.
De naamgevingsrechten voor het Ice Palace werden verkocht aan de St. Petersburg Times, een krant die in het hele Tampa Bay-gebied wordt verkocht. In januari 2012 veranderde de naam van de arena in Tampa Bay Times Forum toen de krant zichzelf omdoopte tot de Tampa Bay Times.
Op 3 september 2014 kondigde Tampa Bay Lightning eigenaar Jeff Vinik aan dat de arena zou worden omgedoopt tot Amalie Arena nadat ze tot een overeenkomst waren gekomen met Amalie Oil Company, een oliemaatschappij gevestigd in Tampa. Andere amusementsevenementen die af en toe in de Arena worden gehouden zijn concerten, NBA-wedstrijden, USF Basketball en NCAA Tournament-wedstrijden, tennis, professioneel worstelen, boksen, kunstschaatsen en rodeo's (evenals op zichzelf staande stierengevechten; de Arena is sinds 1998 jaarlijks gastheer voor een evenement van de belangrijkste tour van de PBR, de Bud Light Cup (in 2003 omgedoopt tot Built Ford Tough Series)).