Η Εθνική Αρχή Ασφάλειας δημιουργήθηκε με τον περί Κανονισμών Ασφαλείας Διαβαθμισμένων Πληροφοριών, Εγγράφων και για Συναφή Θέματα Νόμο του 2002 (Ν.216(Ι)/2002), ο οποίος τροποποιήθηκε το 2004 με τον τροποποιητικό Ν.6(Ι)/2004 και το 2008 με τον τροποποιητικό Ν.75(Ι)/2008, προκειμένου να συμπεριλάβει πρόνοιες που να αφορούν και το εθνικό πλαίσιο.
Η συγκρότηση της Εθνική Αρχής Ασφαλείας ήταν αναγκαία για λήψη κατάλληλων μέτρων από μέρους της Δημοκρατίας ως συμμετέχουσας στην Κοινή Εξωτερική Πολιτική και Πολιτική Ασφάλειας (ΚΕΠΠΑ) και στην Κοινή Πολιτική Ασφάλειας και Άμυνας της Ευρωπαϊκής Ένωσης (KΠΑΑ /CSDP), για τη διευκόλυνση υλοποίησης και τήρησης ενός ενιαίου και ολοκληρωμένου συστήματος ασφάλειας στο πλαίσιο της Ευρωπαϊκής Ένωσης.
Προς εφαρμογή του Ν.216(Ι)/2002 έως 2008 εκδόθηκαν τα «Τα Περί Ασφαλείας Διαβαθμισμένων Πληροφοριών, Εγγράφων και Υλικού της Ευρωπαϊκής Ένωσης Διατάγματα του 2004 (Κ.Δ.Π. 673/2004 και 67/2005)» και το «Το Περί της Ασφάλειας Διαβαθμισμένων Πληροφοριών, Διάταγμα του 2013 (Κ.Δ.Π. 410/2013)»