In den 1960er Jahren begann die Stadt Binghamton mit der Planung einer Reihe von Stadterneuerungsprojekten zur Wiederbelebung des Stadtkerns, die unter der Bezeichnung Projekt 1 bekannt wurden. Auf der Grundlage der Empfehlungen eines Bürgerausschusses schlugen die Verantwortlichen der Stadt und des Bezirks im Rahmen von Projekt 1 den Bau eines Kulturkomplexes in der Innenstadt vor. Der vorgeschlagene Komplex würde aus zwei Gebäuden bestehen: einem Mehrzweck-Veteranengedenkauditorium und einem Zentrum für darstellende Künste.
Ein landesweiter Wettbewerb für den Komplex (damals als Broome County Cultural Center bezeichnet) wurde durchgeführt, und Elbasani, Logan & Severin (ELS) wurden im November 1967 als Gewinner ausgewählt. ELS wurde eigens für die Teilnahme an dem Wettbewerb gegründet und hat sich seitdem zu einem landesweit anerkannten Architekturbüro entwickelt. Der siegreiche Entwurf sah vor, die Arena zwischen State Street und Washington Street und das Zentrum für darstellende Künste entlang des Flusses an der Washington Street zu errichten, wobei ein erhöhter Gehweg über die Washington Street die beiden Gebäude verbinden sollte. Die Pläne für die Arena sahen ein innovatives Space-Frame-Design vor, um sichtbehindernde Säulen zu vermeiden.
Die erste (und letztlich einzige) Bauphase, die aus der Arena und einem kurzen Teil des aufgeständerten Stegs bestand, dauerte von 1971 bis 1973 und kostete damals 7,5 Millionen Dollar (entspricht 43,2 Millionen Dollar im Jahr 2019). Die Arena wurde mit einer Fläche von 17.000 Quadratfuß auf dem Hallenboden und weiteren 12.000 Quadratfuß in der Halle gebaut. Die erste Vorstellung, der Ringling Bros. and Barnum & Bailey Circus, fand im Mai 1973 in der noch nicht fertiggestellten Arena statt. Am 13. Juni 1973 spielte Chicago das erste Konzert in der Arena (mit Bruce Springsteen als Opener). Die Einweihung und erste Veranstaltung auf dem Eis waren die Ice Capades.
Die geplante zweite Phase des Komplexes, die aus dem verbleibenden erhöhten Laufsteg und dem Zentrum für darstellende Künste am Flussufer bestehen sollte, wurde aufgrund von Haushaltsproblemen nie gebaut; der Teil des Laufstegs, der während der ersten Phase gebaut wurde, bleibt als Erweiterung der Arena erhalten. Anstelle des neuen Zentrums für darstellende Künste renovierte und erweiterte der Bezirk das Capri Theatre, das zum Broome County Forum wurde.
Die Broome Dusters aus der North American Hockey League waren der erste Vollzeitmieter des Gebäudes. Nach einem lauen ersten Jahr, in dem die Dusters nur wenig Unterstützung erfuhren, wurden sie immer öfter ausverkauft, und die Begeisterung der Gemeinde für das Team veranlasste die Hockey News, Binghamton zur Hockey Town USA zu erklären. Die Broome Dusters wurden 1977 zu den Binghamton Dusters und stiegen in die American Hockey League auf. Die Franchise wechselte mehrmals den Namen, wurde zu den Whalers und dann zu den Rangers, bevor sie 1997 nach Hartford, Connecticut, umzog. Die Rangers wurden für fünf Spielzeiten durch die BC Icemen aus der United Hockey League ersetzt. Die AHL kehrte 2002 mit den Binghamton Senators zurück, die mit den Ottawa Senators aus der National Hockey League verbunden waren. Im Jahr 2017 wurden die Senators durch die Tochtergesellschaft der New Jersey Devils, die Binghamton Devils, ersetzt.
Die Arena war Schauplatz bedeutender Namen der Unterhaltungsbranche, darunter 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 und Carrie Underwood. Messen, die Binghamton-Philharmonie, die Harlem Globetrotters und der Zirkus sind jedes Jahr zu Gast.
Jeden Dezember findet in der Arena das Stop-DWI Holiday Classic statt, ein Highschool-Basketballturnier. Von 1992 bis 2014 umfasste das Classic eine nationale Runde und galt als eines der wichtigsten Highschool-Basketballturniere in den Vereinigten Staaten. Im Jahr 2016 wurde in der Arena die New York State Public High School Athletic Association Boys‘ Basketball Championship ausgetragen.
Am 14. August 2020 wurde bekannt gegeben, dass die Arena mit Wirkung vom 4. Januar 2021 in Visions FCU Veterans Memorial Arena umbenannt wird. Die Visions Federal Credit Union übernimmt die Namensrechte von der Familie Maines, die sich entschieden hat, ihren Vertrag nicht zu verlängern. http://www.wicz.com/story/42497824/visions-federal-credit-union-finalizes-deal-for-naming-rights-to-the-arena