Η ΈνωσηΈνωσις Νέων Παραλιμνίου προήλθε από την ενοποίηση δύο οργανωμένων συνόλων του Παραλιμνίου. Το ένα ήταν ο ''Φιλαθλητικός Σύλλογος Ηρακλής'' και το άλλο το αναγνωστήριο ''Η Αγάπη του Λαού''. Τα δύο οργανωμένα σύνολα είχαν πολιτιστική και αγωνιστική δράση. Στις 2 Απριλίου 1944 οι δύο ομάδες ενοποιούνται. Για να επιταχύνουν τη διαδικασία και να επικυρώσουν την απόφαση της ενοποίησης αλλά και για να προστατεύσουν περιουσιακά στοιχεία που μπορούσαν να χαθούν, αποφασίστηκε όπως ο Φ.Σ. Ηρακλής απορροφήσει την Αγάπη του Λαού και να μετονομαστεί σε '''Ένωσις Νέων Παραλιμνίου'''. Η απόφαση αυτή οδήγησε στην κατοχύρωση ως ημερομηνίας ίδρυση του σωματείου την 20η Φεβρουαρίου 1936, που ήταν η ημερομηνία ίδρυσης του Φ.Σ. Ηρακλή<ref name=":8">{{Cite web|url = http://www.enpfc.com/?page_id=77|title = ΙΣΤΟΡΙΑ|accessdate = 18 Αυγούστου 2014|publisher = enpfc.com|archiveurl = https://web.archive.org/web/20151108194927/http://www.enpfc.com/?page_id=77|archivedate = 2015-11-08}}</ref>
Το νέο σωματείο διοργάνωνε καλλιτεχνικές και πολιτιστικές εκδηλώσεις, διαγωνισμούς και παιχνίδια, με κυριότερα τα παιχνίδια με μπιλιάρδο.<ref name=":8" />
