1960-luvulla Binghamtonin kaupunki alkoi suunnitella useita kaupunkialueiden uudistamishankkeita, jotka tunnettiin yhteisnimellä Project 1, kaupunkikeskustan elvyttämiseksi. Kansalaiskomitean suositusten perusteella kaupungin ja piirikunnan johtajat sisällyttivät hankkeeseen 1 ehdotuksen keskustan kulttuurikompleksin rakentamisesta. Ehdotettu kokonaisuus koostuisi kahdesta rakennuksesta: monikäyttöisestä veteraanien muistoaulasta ja esittävien taiteiden keskuksesta.
Kompleksin (jota tuolloin kutsuttiin nimellä Broome County Cultural Center) suunnittelusta järjestettiin valtakunnallinen suunnittelukilpailu, jonka voittajaksi valittiin marraskuussa 1967 Elbasani, Logan & Severin (ELS). ELS perustettiin nimenomaan kilpailuun osallistumista varten, ja siitä on sittemmin tullut kansallisesti tunnustettu arkkitehtitoimisto. Voittajasuunnitelmassa areena sijoitettiin State Streetin ja Washington Streetin väliin ja esittävien taiteiden keskus joen varrelle Washington Streetille, ja Washington Streetin yli johti korotettu kävelytie, joka yhdisti nämä kaksi rakennusta. Areenan suunnitelmissa käytettiin innovatiivista tilakehykseen perustuvaa suunnittelua näkymiä estävien pylväiden välttämiseksi.
Ensimmäinen (ja lopulta ainoa) rakennusvaihe, joka koostui areenasta ja lyhyestä osasta korotettua kulkuväylää, kesti vuodet 1971-1973, ja kustannukset olivat tuolloin 7,5 miljoonaa dollaria (vastaa 43,2 miljoonaa dollaria vuonna 2019). Areenalle rakennettiin 17 000 neliöjalkaa tilaa areenan lattialla ja toiset 12 000 neliöjalkaa hallissa. Ensimmäinen esitys, Ringling Bros. and Barnum & Bailey Circus, järjestettiin keskeneräisellä areenalla toukokuussa 1973. Chicago soitti areenan ensimmäisen konsertin (avaajana Bruce Springsteen) 13. kesäkuuta 1973. Nauhan leikkaus ja ensimmäinen tapahtuma jäällä oli Ice Capades.
Kompleksin ehdotettua toista vaihetta, joka koostui jäljellä olevasta korotetusta kävelykadusta ja riverside-esiintymistaidekeskuksesta, ei koskaan rakennettu budjettiongelmien vuoksi; ensimmäisen vaiheen aikana rakennettu kävelykadun osa jäi areenan jatkeeksi. Uuden esittävien taiteiden keskuksen tilalle piirikunta kunnosti ja laajensi Capri-teatteria, josta tuli Broome County Forum.
North American Hockey Leaguen Broome Dusters oli rakennuksen ensimmäinen kokopäiväinen vuokralainen. Laimean ensimmäisen tukivuoden jälkeen Dusters vetää monia loppuunmyytyjä paikkoja, ja yhteisön intohimo joukkuetta kohtaan sai Hockey Newsin julistamaan Binghamtonin Hockey Town USA:ksi. Broome Dustersista tuli Binghamton Dusters vuonna 1977 ja se siirtyi American Hockey Leagueen. Joukkue kävi läpi useita nimimuutoksia, ja siitä tuli ensin Whalers ja sitten Rangers, ennen kuin se muutti Hartfordiin, Connecticutiin vuonna 1997. Rangersin korvasi United Hockey Leaguen BC Icemen viiden kauden ajan. AHL palasi vuonna 2002 Binghamton Senatorsin myötä, joka liittyi National Hockey Leaguen Ottawa Senatorsiin. Vuonna 2017 Senators korvattiin New Jersey Devilsin tytärjoukkueella, Binghamton Devilsillä.
Areenalla on vieraillut merkittäviä viihdenimiä, kuten 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 ja Carrie Underwood. Messut, Binghamtonin filharmonikot, Harlem Globetrotters ja sirkus vierailevat vuosittain.
Joulukuussa areenalla järjestetään Stop-DWI Holiday Classic, lukioiden koripalloturnaus. Vuosina 1992-2014 Classic sisälsi kansallisen sarjan, ja sitä pidettiin yhtenä Yhdysvaltojen tärkeimmistä lukiokoripalloturnauksista. Vuonna 2016 areenalla järjestettiin New York State Public High School Athletic Associationin poikien koripallomestaruuskilpailut.
Ilmoitettiin 14. elokuuta 2020, että areenan nimi muutetaan Visions FCU Veterans Memorial Arenaksi 4. tammikuuta 2021 alkaen. Visions Federal Credit Union ottaa nimioikeudet haltuunsa Mainesin perheeltä, joka päätti olla uusimatta sopimustaan. http://www.wicz.com/story/42497824/visions-federal-credit-union-finalizes-deal-for-naming-rights-to-the-arena