Opførslen af lufthavnen begyndte i 1938. Dette skete efter at det spanske luftvåben, Ejército del Aire, i starten af 1930'erne fandt behov for en lufthavn på øen, så det var nemmere at komme til de andre Kanariske Øer og fastlandet, ligesom der var behov for et sted hvor fly kunne mellemlande for at tanke brændstof. Den 24. juli 1941 landede det først fly i lufthavnen, da et Junkers Ju 52 satte hjulene på landingsbanen. I 1946 blev lufthavnen godkendt til civil lufttrafik, og efter nogle forbedringer og renoveringer åbnede man året efter den første indenrigsrute. I 1950'erne og starten af 1960'erne udvidede man forpladsen og landingsbanen. I 1965 var landingsbanen blevet asfalteret og var 1.850 meter lang, og udstyret med en midlertidig belysning. I 1969 startede man en gennemgribende renovering og udvidelse af det meste af lufthavnen. En ny lufthavnsterminal og kontroltårn blev opført, og 3. marts 1970 kunne lufthavnen begynde at tage imod internationale flyvninger. Lufthavnen åbnede i 1999 en ny terminal, kaldet Terminal 1. Den er på 42.000 kvadratmeter over to-etager, og har i alt 42 check-in skranker. Den nye terminal bruges til udenrigsflyvninger, mens den gamle efter en renovering nu bruges til indenrigs og businesstrafik. Den oprindelige terminalbygning fra 1938 bruges nu som luftfartsmuseum.