În anii 1960, orașul Binghamton a început să planifice o serie de proiecte de reînnoire urbană pentru a revitaliza centrul urban, cunoscute sub numele colectiv de Proiectul 1. Pe baza recomandărilor unui comitet de cetățeni, liderii orașului și ai comitatului au inclus o propunere ca parte a Proiectului 1 de a construi un complex cultural în centrul orașului. Complexul propus ar consta din două clădiri: un auditoriu multifuncțional în memoria veteranilor și un centru de arte interpretative.
A fost organizat un concurs național de proiectare a complexului (la acea vreme denumit Broome County Cultural Center), iar Elbasani, Logan & Severin (ELS) au fost selectați ca și câștigători în noiembrie 1967. ELS a fost înființată special pentru a participa la concurs, iar de atunci a devenit o firmă de arhitectură recunoscută la nivel național. Proiectul câștigător a plasat arena între State Street și Washington Street, iar centrul de artele spectacolului de-a lungul râului, pe Washington Street, cu o pasarelă supraînălțată peste Washington Street care să facă legătura între cele două clădiri. Planurile arenei au folosit un design inovator bazat pe un cadru spațial pentru a evita coloanele care obstrucționează vederea.
Prima (și, în cele din urmă, singura) fază a construcției, constând în arenă și o scurtă parte a pasarelei supraînălțate, a durat din 1971 până în 1973, costul ajungând la 7,5 milioane de dolari la acea vreme (echivalentul a 43,2 milioane de dolari în 2019). Arena a fost construită cu un spațiu de 17.000 de metri pătrați pe podeaua arenei, cu încă 12.000 de metri pătrați pe hol. Primul număr, circul Ringling Bros. and Barnum & Bailey Circus, a avut loc într-o arenă neterminată în mai 1973. Chicago a susținut primul concert al arenei (cu Bruce Springsteen în deschidere) la 13 iunie 1973. Tăierea panglicii și primul eveniment pe gheață a fost Ice Capades.
Cea de-a doua fază propusă a complexului, constând în pasarela supraînălțată rămasă și centrul de artele spectacolului de pe malul râului, nu a fost niciodată construită din cauza problemelor bugetare; porțiunea de pasarelă construită în timpul primei faze rămâne ca o extensie a arenei. În locul noului centru pentru artele spectacolului, comitatul a renovat și extins Teatrul Capri, care a devenit Broome County Forum.
The Broome Dusters of the North American Hockey League au fost primul chiriaș cu normă întreagă al clădirii. După un prim an călduț de susținere, Dusters atrag multe săli pline, iar pasiunea comunității pentru echipă a determinat Hockey News să declare Binghamton drept Hockey Town USA. Broome Dusters a devenit Binghamton Dusters în 1977 și s-a mutat în American Hockey League. Franciza a trecut prin mai multe schimbări de nume, devenind Whalers și apoi Rangers, înainte de a se reloca la Hartford, Connecticut, în 1997. Rangers au fost înlocuiți de BC Icemen, din United Hockey League, timp de cinci sezoane. AHL a revenit în 2002 cu Binghamton Senators, care a fost afiliată la Ottawa Senators din Liga Națională de Hochei. În 2017, Senators au fost înlocuiți cu afiliatul New Jersey Devils, Binghamton Devils.
Arena a găzduit nume notabile din domeniul divertismentului, printre care 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 și Carrie Underwood. Expoziții comerciale, Filarmonica din Binghamton, Harlem Globetrotters și Circul, toate fac vizite anuale.
În fiecare decembrie, arena găzduiește Stop-DWI Holiday Classic, un turneu de baschet de liceu. Din 1992 până în 2014, Classic a inclus o categorie națională și a fost considerat unul dintre cele mai importante turnee de baschet de liceu din Statele Unite. În 2016, arena a găzduit campionatul de baschet pentru băieți al New York State Public High School Athletic Association.
A fost anunțat la 14 august 2020 că arena va fi redenumită Visions FCU Veterans Memorial Arena începând cu 4 ianuarie 2021. Visions Federal Credit Union va prelua drepturile de denumire de la familia Maines, care a ales să nu-și reînnoiască contractul. http://www.wicz.com/story/42497824/visions-federal-credit-union-finalizes-deal-for-naming-rights-to-the-arena