In de jaren ’60 begon de stad Binghamton met de planning van een aantal stadsvernieuwingsprojecten om de stadskern nieuw leven in te blazen, gezamenlijk bekend als Project 1. Op basis van de aanbevelingen van een burgercomité namen de leiders van de stad en het graafschap als onderdeel van Project 1 een voorstel op voor de bouw van een cultureel complex in het centrum. Het voorgestelde complex zou uit twee gebouwen bestaan: een multifunctioneel veteranenherdenkingsauditorium en een centrum voor uitvoerende kunsten.
Een nationale ontwerpwedstrijd voor het complex (destijds aangeduid als het Broome County Cultural Center) werd gehouden en Elbasani, Logan & Severin (ELS) werden in november 1967 als winnaars geselecteerd. ELS was speciaal opgericht om aan de wedstrijd deel te nemen en is sindsdien een nationaal erkend architectenbureau geworden. Het winnende ontwerp plaatste de arena tussen State Street en Washington Street, en het centrum voor uitvoerende kunsten langs de rivier op Washington Street, met een verhoogde loopbrug over Washington Street die de twee gebouwen zou verbinden. De plannen voor de arena maakten gebruik van een innovatief ontwerp op basis van een ruimteframe om zichtbelemmerende kolommen te vermijden.
De eerste (en uiteindelijk enige) bouwfase, bestaande uit de arena en een kort deel van de verhoogde loopbrug, duurde van 1971 tot 1973, waarbij de kosten destijds $ 7,5 miljoen bedroegen (gelijk aan $ 43,2 miljoen in 2019). De arena werd gebouwd met 17.000 vierkante voet ruimte op de arenavloer, met nog eens 12.000 vierkante voet op de hal. De eerste act, het Ringling Bros. en Barnum & Bailey Circus, vond plaats in een onvoltooide arena in mei 1973. Chicago speelde het eerste concert van de arena (met Bruce Springsteen als opener) op 13 juni 1973. Het doorknippen van het lint en het eerste evenement op ijs was de Ice Capades.
De voorgestelde tweede fase van het complex, bestaande uit de overgebleven verhoogde loopbrug en het centrum voor uitvoerende kunsten aan de rivierzijde, werd nooit gebouwd vanwege budgettaire problemen; het deel van de loopbrug dat tijdens de eerste fase werd gebouwd, blijft als een uitbreiding van de arena. In plaats van het nieuwe centrum voor podiumkunsten, renoveerde en breidde de county het Capri Theater uit, dat het Broome County Forum werd.
De Broome Dusters van de North American Hockey League waren de eerste voltijdse huurder van het gebouw. Na een lauw eerste jaar van steun, de Dusters trekken veel uitverkopen, en de passie van de gemeenschap voor het team leidde de Hockey News te verklaren Binghamton als Hockey Town USA. De Broome Dusters werden de Binghamton Dusters in 1977 en stapten over naar de American Hockey League. De ploeg onderging een aantal naamsveranderingen, werd de Whalers en vervolgens de Rangers voordat ze in 1997 verhuisden naar Hartford, Connecticut. De Rangers werden vervangen door de BC Icemen, van de United Hockey League, voor vijf seizoenen. De AHL keerde terug in 2002 met de Binghamton Senators, die aangesloten waren bij de Ottawa Senators van de National Hockey League. In 2017 werden de Senators vervangen door het filiaal van de New Jersey Devils, de Binghamton Devils.
De arena heeft onderdak geboden aan opmerkelijke namen in entertainment, waaronder AC/DC, Bob Dylan, B.B. King, Bon Jovi, The Eagles, Kenny Rogers, Aerosmith, Fleetwood Mac, Tom Petty and the Heartbreakers, Rush, Metallica, Van Halen, Elton John, Keith Sweat, Cher, Dolly Parton, Grateful Dead, Phish, Green Day, Twisted Sister, Stone Temple Pilots en Carrie Underwood. Vakbeurzen, het Binghamton Philharmonic, de Harlem Globetrotters, en het Circus komen jaarlijks op bezoek.
Elk jaar in december is de arena gastheer van de Stop-DWI Holiday Classic, een basketbaltoernooi voor middelbare scholen. Van 1992 tot 2014 omvatte de Classic een nationale bracket, en werd beschouwd als een van de première middelbare school basketbaltoernooien in de Verenigde Staten. In 2016 was de arena gastheer van het jongensbaskampioenschap van de New York State Public High School Athletic Association.
Op 14 augustus 2020 werd aangekondigd dat de arena zal worden omgedoopt tot de Visions FCU Veterans Memorial Arena met ingang van 4 januari 2021. De Visions Federal Credit Union neemt de naamgevingsrechten over van de familie Maines, die ervoor koos hun contract niet te verlengen. http://www.wicz.com/story/42497824/visions-federal-credit-union-finalizes-deal-for-naming-rights-to-the-arena