I 1960’erne begyndte byen Binghamton at planlægge en række byfornyelsesprojekter for at revitalisere bykernen, kollektivt kendt som Projekt 1. På baggrund af anbefalinger fra et borgerudvalg inkluderede byens og amtets ledere et forslag som en del af Projekt 1 om at opføre et kulturelt kompleks i downtown. Det foreslåede kompleks skulle bestå af to bygninger: et multifunktionelt auditorium til minde om veteraner og et center for scenekunst.
Der blev afholdt en landsdækkende designkonkurrence for komplekset (på det tidspunkt kaldet Broome County Cultural Center), og Elbasani, Logan & Severin (ELS) blev udvalgt som vindere i november 1967. ELS blev dannet specielt med henblik på at deltage i konkurrencen og er siden blevet et nationalt anerkendt arkitektfirma. Det vindende design placerede arenaen mellem State Street og Washington Street og scenekunstcentret langs floden på Washington Street med en forhøjet gangbro over Washington Street, der skulle forbinde de to bygninger. Arenaplanerne gjorde brug af et innovativt rumramme-baseret design for at undgå udsigtshindrende søjler.
Den første (og i sidste ende eneste) fase af byggeriet, der bestod af arenaen og en kort del af den forhøjede gangbro, varede fra 1971 til 1973, og omkostningerne kom på 7,5 mio. dollars på det tidspunkt (svarende til 43,2 mio. dollars i 2019). Arenaen blev bygget med et areal på 17.000 kvadratmeter på arenaens gulv og yderligere 12.000 kvadratmeter på gangarealet. Det første nummer, Ringling Bros. and Barnum & Bailey Circus, optrådte i en ufærdig arena i maj 1973. Chicago spillede arenaens første koncert (med Bruce Springsteen som optaktskoncert) den 13. juni 1973. Båndklippet og den første begivenhed på isen var Ice Capades.
Kompleksets foreslåede anden fase, der bestod af den resterende forhøjede gangbro og et center for scenekunst ved floden, blev aldrig bygget på grund af budgetproblemer; den del af gangbroen, der blev bygget i første fase, forbliver som en forlængelse af arenaen. I stedet for det nye center for scenekunst renoverede og udvidede amtet Capri Theatre, som blev til Broome County Forum.
The Broome Dusters fra North American Hockey League var bygningens første fuldtidslejer. Efter et første år med en lunken opbakning til Dusters, blev der mange gange udsolgt, og samfundets passion for holdet fik Hockey News til at udråbe Binghamton til Hockey Town USA. Broome Dusters blev til Binghamton Dusters i 1977 og rykkede op i den amerikanske ishockeyliga. Franchisen gennemgik en række navneændringer og blev først Whalers og derefter Rangers, inden den flyttede til Hartford, Connecticut i 1997. Rangers blev erstattet af BC Icemen, fra United Hockey League, i fem sæsoner. AHL vendte tilbage i 2002 med Binghamton Senators, som var tilknyttet Ottawa Senators fra National Hockey League. I 2017 blev Senators erstattet af New Jersey Devils’ filial, Binghamton Devils.
Arenaen har været vært for bemærkelsesværdige navne inden for underholdning, herunder 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 og Carrie Underwood. Handelsudstillinger, Binghamton Philharmonic, Harlem Globetrotters og Cirkus er alle på besøg hvert år.
Harenaen er hvert år i december vært for Stop-DWI Holiday Classic, en basketballturnering for gymnasier. Fra 1992 til 2014 omfattede Classic en national turnering og blev anset for at være en af de førende high school-basketballturneringer i USA. I 2016 var arenaen vært for New York State Public High School Athletic Association boys’ basketball championship.
Det blev annonceret den 14. august 2020, at arenaen vil blive omdøbt til Visions FCU Veterans Memorial Arena med virkning fra den 4. januar 2021. Visions Federal Credit Union vil overtage navnerettighederne fra Maines-familien, som valgte ikke at forny deres kontrakt. http://www.wicz.com/story/42497824/visions-federal-credit-union-finalizes-deal-for-naming-rights-to-the-arena