På 1960-talet började staden Binghamton planera ett antal stadsförnyelseprojekt för att återuppliva stadskärnan, gemensamt känt som Projekt 1. Baserat på rekommendationer från en medborgarkommitté inkluderade stadens och länets ledare ett förslag som en del av projekt 1 om att bygga ett kulturkomplex i centrum. Det föreslagna komplexet skulle bestå av två byggnader: en multifunktionell veteranminnesaula och ett centrum för scenkonst.
En rikstäckande designtävling för komplexet (vid den tiden kallat Broome County Cultural Center) hölls och Elbasani, Logan & Severin (ELS) valdes ut som vinnare i november 1967. ELS bildades särskilt för att delta i tävlingen och har sedan dess blivit ett nationellt erkänt arkitektkontor. Det vinnande förslaget placerade arenan mellan State Street och Washington Street och scenkonstcentret längs floden på Washington Street, med en upphöjd gångväg över Washington Street som skulle förbinda de två byggnaderna. Arenaplanerna använde sig av en innovativ rymdrambaserad konstruktion för att undvika utsiktshinderande pelare.
Den första (och i slutändan enda) byggnadsfasen, som bestod av arenan och en kort del av den upphöjda gångvägen, pågick 1971-1973 och kostnaden uppgick till 7,5 miljoner dollar vid den tidpunkten (motsvarande 43,2 miljoner dollar 2019). Arenan byggdes med 17 000 kvadratmeter utrymme på arenagolvet, med ytterligare 12 000 kvadratmeter i hallen. Det första numret, Ringling Bros. and Barnum & Bailey Circus, uppträdde i en oavslutad arena i maj 1973. Chicago spelade arenans första konsert (med Bruce Springsteen som öppnare) den 13 juni 1973. Bandklippningen och det första evenemanget på isen var Ice Capades.
Anläggningens föreslagna andra fas, som bestod av den återstående upphöjda gångvägen och riverside performing arts center, byggdes aldrig på grund av budgetproblem; den del av gångvägen som byggdes under den första fasen finns kvar som en förlängning av arenan. I stället för det nya scenkonstcentret renoverade och utvidgade länet Capri Theatre, som blev Broome County Forum.
The Broome Dusters från North American Hockey League var byggnadens första hyresgäst på heltid. Efter ett ljummet första år av stöd drog Dusters många utsålda matcher, och samhällets passion för laget ledde till att Hockey News förklarade Binghamton som Hockey Town USA. Broome Dusters blev Binghamton Dusters 1977 och gick över till American Hockey League. Franchisen genomgick ett antal namnbyten och blev Whalers och sedan Rangers innan den flyttade till Hartford, Connecticut 1997. Rangers ersattes av BC Icemen, från United Hockey League, under fem säsonger. AHL återkom 2002 med Binghamton Senators, som var anslutna till Ottawa Senators i National Hockey League. År 2017 ersattes Senators med New Jersey Devils dotterbolag, Binghamton Devils.
Arenan har varit värd för anmärkningsvärda namn inom underhållning, bland annat 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 och Carrie Underwood. Mässor, Binghamton Philharmonic, Harlem Globetrotters och Circus gör alla årliga besök.
I december varje år är arenan värd för Stop-DWI Holiday Classic, en basketbollsturnering för gymnasieskolor. Från 1992 till 2014 innehöll Classic en nationell grupp och ansågs vara en av de främsta basketbollsturneringarna för gymnasieskolor i USA. År 2016 var arenan värd för New York State Public High School Athletic Association boys’ basketball championship.
Det tillkännagavs den 14 augusti 2020 att arenan kommer att byta namn till Visions FCU Veterans Memorial Arena från och med den 4 januari 2021. Visions Federal Credit Union kommer att ta över namnrättigheterna från familjen Maines som valde att inte förnya sitt kontrakt. http://www.wicz.com/story/42497824/visions-federal-credit-union-finalizes-deal-for-naming-rights-to-the-arena