Previamente a la construcción de este aeropuerto, el aeródromo más cercano se ubicaba en Tabernas, inaugurado en 1932 y abandonado tras la guerra civil española, por su carencia de instalaciones fijas.​ Ya en los años 50 estaba siendo demandado por la población almeriense como vía de salida de la producción agrícola temprana y a principios de 1966 empezó su construcción, gracias al Plan General de Aeropuertos. Para su construcción, la Sociedad Hidroeléctrica del Chorro tendió una línea eléctrica exclusiva para las instalaciones, y se importó el cemento necesario desde Rumanía y Polonia, pero se vio afectada por unas jornadas de lluvias torrenciales que arrasaron con toda la maquinaria que se estaba empleando. El primer vuelo en aterrizar portaba al ministro del Aire José Lacalle, pero fue inaugurado el 6 de febrero de 1968. La inauguración fue llevada a cabo por el alcalde de la ciudad en aquella ocasión: Guillermo Verdejo Vivas y las autoridades nacionales: Manuel Fraga Iribarne y el jefe del Estado español Francisco Franco, que llegaron a bordo de dos aviones Douglas DC-8 al aeropuerto para dicha inauguración. El diseño del aeropuerto es mérito del ingeniero almeriense Juan Valverde. Ya en el siglo XXI tuvo una serie de mejoras realizadas por el Ministerio de Fomento, que planificó un proyecto de ampliación que afectó a casi toda la instalación, modernizándolo y adaptándolo a las nuevas necesidades. También se propuso hacia el año 2005, en el Plan General de Ordenación…