Letališče so zgradili v času velikega gradbenega buma v Španiji, ko se je brezglavo gradilo naselja, cela mesta in nenazadnje so zgradili tudi letališče. Na dolgoročno smiselnost gradnje so mislili le redki. In tako so za letališče Castellon-Costa Azahar zapravili 150 milijonov evrov. Odprli so ga leta 2011, od takrat pa tam še ni vzletelo ali pristalo letalo.
Pojavile so se ideje, da bi letališče spremenili v dirkališče ali nakupovalno središče, vendar tudi za to ni nihče pokazal interesa. Zdaj pa se je javil šef Ryanaira Michalel O'Leary in napovedal lete iz Castellona do nekaterih letališč v Veliki Britaniji, Nemčiji in na Švedskem. Prvi leti naj bi se pričeli za velikonočne praznike.