Η ΕΝΠ ιδρύθηκε στις 20 Φεβρουαρίου 1936. Έδρα της είναι το "Τάσος Μάρκου" στο Παραλίμνι της επαρχίας Αμμοχώστου. Προπονητής της είναι ο Μαρίνος Σατσιάς και πρόεδρος ο Κυριάκoς Τίκκης.