Η προσπάθεια για ίδρυση επαγγελματικού Συνδέσμου με την επωνυμία Παγκύπριος Σύνδεσμος Διπλωματούχων Αδελφών Νοσοκόμων ξεκίνησε το 1970 με πρωτοβουλία της κας Βέρας Παναρέτου και της κας Σοφίας Κυριακίδου οι οποίες με ενυπόγραφη επιστολή προς τους νοσηλευτές, τους καλούσαν να συμπληρώσουν σχετικό έντυπο.

Με κατοπινή επιστολή, ημερομηνίας 29 Οκτωβρίου 1970, προς το νοσηλευτικό κόσμο ως εκπρόσωποι της οργανωτικής πρωτοβουλίας οι νοσηλευτές κλήθηκαν σε Καταστατική Συνέλευση στις 15 Νοεμβρίου. Στην ιδρυτική Συνέλευση της 15ης Νοεμβρίου ήταν παρούσα και η εκπρόσωπος του Διεθνούς Συμβουλίου Νοσηλευτικής (ICN) κα Μάργκαρετ Πίκαρτ.
Το γεγονός καλύφθηκε τότε από τον ημερήσιο τύπο με θετικά σχόλια. Το Καταστατικό συνέταξε ο τότε νομικός σύμβουλος της οργάνωσης και πρώην πρόεδρος της Δημοκρατίας κ. Τάσος Παπαδόπουλος. Το πρώτο συμβούλιο που εξελέγη απαρτιζόταν από τους: Δ/δα. Σιέλλις Πρόεδρο, κα. Λούλλα Σιακαλλή Αντιπρόεδρο και μέλη τους κ. Χρίστο Αβραάμ, κ. Δημήτρη Ηλία, κ. Σοφία Κυριακίδου, κ. Λαζάρου, κ. Λαζάρου, δ/δα. Σοφία Λαζαρίδου, κ. Βέρα Παναρέτου και κ. Άννα Θούπος.

Η πρώτη ετήσια Γενική Συνέλευση της Οργάνωσης διεξήχθη στο αμφιθέατρο του Γενικού Νοσοκομείου Λευκωσίας στις 5 Δεκεμβρίου του 1971. Παρών και ο τότε Υπουργός Υγείας κ. Γλυκύς ο οποίος σε ομιλία του εξήρε το έργο των νοσηλευτών. Η Γενική Συνέλευση κατέθεσε αίτημα για εγγραφή της Οργάνωσης Κυπρίων Νοσοκόμων (ΟΚΝ) στο Υπουργείο Εμπορίου και Βιομηχανίας.
Το πιστοποιητικό της οργάνωσης με αρ. 4104 εκδόθηκε την 3η Φεβρουαρίου του 1972 με καθορισμένους σκοπούς της οργάνωσης όπως: την προαγωγή υψηλών επιπέδων δεοντολογίας και επαγγελματικής συμπεριφοράς και η προαγωγή της εκπαιδευτικής ανόδου των νοσηλευτών στην Κύπρο. Το έργο των νοσηλευτών και ειδικά αυτών που επιτέλεσαν με ηρωικό τρόπο το καθήκον τους κατά την εισβολή του 1974 είχαν επιβραβεύσει με δηλώσεις τους, οι ηγέτες της πολιτείας. Οι νοσηλευτές προσέφεραν χωρίς διάκριση φροντίδα στο συνάνθρωπο και καλούσαν για συμφιλίωση και παραμερισμό των παθών σε μια πολύ δύσκολη χρονική περίοδο για την Κύπρο.
Σημαντικό σταθμό στην προοδευτική πορεία της Ο.Κ.Ν αποτέλεσε το έτος 1979, οπότε η οργάνωση επιτυγχάνει να γίνει μέλος του Διεθνούς Συμβουλίου Νοσηλευτών. Η δραστηριότητα συνεχίζεται σε πολλά επίπεδα τόσο εντός όσο και εκτός Κύπρου. Εορτασμοί, Εκδηλώσεις, Συνέδρια και όχι μόνο έχουν σκοπό την ανάδειξη της προσφοράς των νοσηλευτών προς τον άνθρωπο και τη κοινωνία γενικότερα. Το 1988 γίνεται εκσυγχρονισμός της νομοθεσίας που αφορά στη Νοσηλευτική και στη Μαιευτική. Με βάση το νόμο 214/88 καθιδρύεται ο Παγκύπριος Σύνδεσμος Νοσηλευτών ο οποίος ουσιαστικά αποτελεί τη συνέχεια της ΟΚΝ.
Σημειώνεται ότι η μετονομασία σε Παγκύπριο Σύνδεσμο Νοσηλευτών και Μαιών έγινε με την εναρμόνιση της νομοθεσίας του Οκτωβρίου του 2003.

Σημαντικό σταθμό στην προοδευτική πορεία της Ο.Κ.Ν αποτέλεσε το έτος 1979, οπότε η οργάνωση επιτυγχάνει να γίνει μέλος του Διεθνούς Συμβουλίου Νοσηλευτών. Η δραστηριότητα συνεχίζεται σε πολλά επίπεδα τόσο εντός όσο και εκτός Κύπρου. Εορτασμοί, Εκδηλώσεις, Συνέδρια και όχι μόνο έχουν σκοπό την ανάδειξη της προσφοράς των νοσηλευτών προς τον άνθρωπο και τη κοινωνία γενικότερα. Το 1988 γίνεται εκσυγχρονισμός της νομοθεσίας που αφορά στη Νοσηλευτική και στη Μαιευτική. Με βάση το νόμο 214/88 καθιδρύεται ο Παγκύπριος Σύνδεσμος Νοσηλευτών ο οποίος ουσιαστικά αποτελεί τη συνέχεια της ΟΚΝ.
Σημειώνεται ότι η μετονομασία σε Παγκύπριο Σύνδεσμο Νοσηλευτών και Μαιών έγινε με την εναρμόνιση της νομοθεσίας του Οκτωβρίου του 2003.
Στην Κύπρο ο ΠΑΣΥΝΜ συμμετέχει με εκπρόσωπους του στο Συμβούλιο Νοσηλευτικής και Μαιευτικής, στην Εθνική Επιτροπή για τον Έλεγχο του καπνίσματος, στην Επιτροπή εποπτείας και Προστασίας Ψυχικά Ασθενών, στη Συμβουλευτική Επιτροπή για τα Ιδιωτικά Νοσηλευτήρια, στην Εθνική Επιτροπή προώθησης και στήριξης του Μητρικού Θηλασμού κ.α..

Αναπτύσσει πλούσια δραστηριότητα με τη διεξαγωγή ημερίδων, εκδηλώσεων δημοσιεύσεων. Διαθέτει ιδιόκτητο οίκημα, εκδίδει το περιοδικό Κυπριακά Νοσηλευτικά Χρονικά (Κ.Ν.Χ), διαθέτει ιστοσελίδα, και διεξάγει το ετήσιο Παγκύπριο Συνέδριο Νοσηλευτικής και Μαιευτικής με συμμετοχή νοσηλευτών, μαιών, επισκεπτριών υγείας και φοιτητών από την Κύπρο και Ελλάδα.
Το Συνέδριο του ΠΑ.ΣΥ.Ν.Μ έχει καταστεί το μεγαλύτερο Νοσηλευτικό γεγονός αφού υπάρχει συμμετοχή μεγάλου αριθμού Νοσηλευτών, Μαιών, Επισκεπτριών Υγείας και Φοιτητών κάθε φορά. Αποτελεί έπαλξη για διεύρυνση της επιστημονικής γνώσης και συνεχούς επαγγελματικής ανάπτυξης. Από το 2013 έχει εξασφαλίσει δικαιώματα από το Διεθνές Συμβούλιο Νοσηλευτών για μοριοδότηση των Νοσηλευτικών και Μαιευτικών εκπαιδευτικών εκδηλώσεων με Διεθνείς Μονάδες Συνεχούς Νοσηλευτικής και Μαιευτικής Εκπαίδευσης. Επιπρόσθετα από τα τοπικά συνέδρια, ο ΠΑΣΥΝΜ συνδιοργανώνει με τους Εθνικούς Νοσηλευτικούς Συνδέσμους της Μάλτας και του Ηνωμένου Βασιλείου το Ευρωπαϊκό Κοινοπολιτειακό Νοσηλευτικό Συνέδριο κάθε δύο χρόνια. Έχει φιλοξενήσει διεθνείς συναντήσεις όπως η Γενική Συνέλευση της Ευρωπαϊκής Ομοσπονδίας Νοσηλευτών αφήνοντας εξαιρετικές εντυπώσεις για τους Ευρωπαίους συναδέλφους που επισκέφτηκαν τη Κύπρο.

Ο ΠΑΣΥΝΜ με αναγνώριση της προσφοράς για ανάπτυξη και ενδυνάμωση της Νοσηλευτικής και Μαιευτικής έχει τιμήσει αρκετούς συναδέλφους με σημαντική παρουσία στα νοσηλευτικά και Μαιευτικά δρώμενα της Κύπρου.