ENISA беше създадена през март 2004 г. за първоначален период от пет години с Регламент (EО) № 460/2004[1], като основната й цел е гарантиране на високо и ефективно ниво на мрежова и информационна сигурност в рамките на Европейския съюз и развитие на култура на мрежова и информационна сигурност в полза на гражданите, потребителите, предприятията и организациите от обществения сектор на Европейския съюз, с което да се допринесе за безпрепятственото функциониране на вътрешния пазар.
ENISA perustettiin maaliskuussa 2004 asetuksella (EY) N:o 460/2004 aluksi viiden vuoden kaudeksi tärkeimpänä tavoitteena edistää korkeatasoista verkko- ja tietoturvaa EU:ssa ja kehittää Euroopan unionin kansalaisia, kuluttajia, yrityksiä ja julkisen sektorin järjestöjä hyödyttävä verkko- ja tietoturvakulttuuri ja siten edistää sisämarkkinoiden moitteetonta toimintaa.