ENISA беше създадена през март 2004 г. за първоначален период от пет години с Регламент (EО) № 460/2004[1], като основната й цел е гарантиране на високо и ефективно ниво на мрежова и информационна сигурност в рамките на Европейския съюз и развитие на култура на мрежова и информационна сигурност в полза на гражданите, потребителите, предприятията и организациите от обществения сектор на Европейския съюз, с което да се допринесе за безпрепятственото функциониране на вътрешния пазар.
ENISA loodi 2004. aasta märtsis määrusega (EÜ) nr 460/2004[1] esialgu viieks aastaks ning selle põhieesmärk oli tagada liidu võrgu- ja infoturbe kõrge ning tõhus tase ja töötada Euroopa Liidu kodanike, tarbijate, ettevõtjate ja avaliku sektori organisatsioonide jaoks välja võrgu- ja infoturbekultuur, mis omakorda aitaks kaasa siseturu sujuvale toimimisele.