La obra de la terminal, a cargo de la empresa Durnbek, se inauguró oficialmente el 14 de abril de 1972, mientras que el sector operativo y torre de control se inauguraron el 23 de abril de 1971.Las nuevas instalaciones situadas al sudoeste de la ciudad sustituyeron al viejo aeropuerto localizado entre las avenidas Castelli y Las Heras, frente a la actual Universidad Nacional del Nordeste, el cual ya estaba siendo rodeado por la trama urbana.