En el año de 1972, el puerto de Veracruz ya contaba aproximadamente con 250 mil habitantes; la afluencia comercial y turística iba en aumento y, sin embargo, la ciudad carecía de un espacio adecuado para la realización de grandes espectáculos y eventos.

Fue entonces que nació la idea de la construcción de un Centro Cívico, Cultural y Deportivo; idea que fue aprobada primeramente por la Secretaría de Patrimonio Nacional y respaldada por el Ejecutivo.

Es así como el 1 de junio de 1972 abrió sus puertas por vez primera el Auditorio "Benito Juárez"; el entonces Presidente de la República, Luís Echeverría Álvarez, inauguró el recinto: un gimnasio cubierto, con capacidad para albergar a cerca de 4 mil personas, con pistas para eventos deportivos, un foro desmontable para representaciones artísticas, canchas deportivas y un amplio estacionamiento.

Para 1976, el Gobierno Federal desincorpora de sus bienes el inmueble y lo entrega en donación al entonces Instituto Mexicano de Protección a la Infancia del Estado de Veracruz, hoy DIF Estatal.

Durante los años posteriores, el Auditorio "Benito Juárez" albergó eventos tanto deportivos como artísticos; sin embargo, con el tiempo, el descuido y la falta de mantenimiento hizo estragos, deteriorándolo en su mayoría.

Es en el sexenio de Miguel Alemán Velasco, cuando éste decide tomar como proyecto de su administración la remodelación total de Auditorio "Benito Juárez" rehabilitándolo completamente y reinaugurándolo, para beneplácito de los veracruzanos que anhelaban desde entonces el retorno del baloncesto al puerto.

Pero es hasta el 2005 cuando la duela del Auditorio "Benito Juárez" recibió nuevamente al baloncesto; Es así como nacen los Halcones Rojos Veracruz.

Actualmente, el Auditorio "Benito Juárez" luce en toda su majestuosidad. Además de ser oficialmente la Casa de los Halcones Rojos, alberga la primera escuela de ese deporte del club: la Escuela de Baloncesto Infantil y Juvenil "Halconcitos Rojos Veracruz".

Por sus instalaciones de primer nivel, el Auditorio "Benito Juárez" es considerado por la Liga Nacional de Baloncesto Profesional como una de las mejores sedes del país.

Cuenta con capacidad para recibir a 3466 personas, con gimnasio techado, climatizado en su totalidad, duela flotante de excelente calidad y en perfectas condiciones, dos cafeterías, dos vestidores, baños, un amplio estacionamiento con cupo para cerca de 300 automóviles y con un promedio de asistencia de 2600 aficionados.