Το Νηπιαγωγείο Πάφου Α', είναι το παλαιότερο Δημόσιο Νηπιαγωγείο που ιδρύθηκε στην πόλη της Πάφου το 1979.
Κατά καιρούς, τμήματα του νηπιαγωγείου, στεγάζονταν σε άλλους σχολικούς χώρους, όπως το Δημοτικό Σχολείο Πάφου Ζ' και το παλιό Νηπιαγωγείο Πάφου Θ' .
Το 1983, πρωτολειτούργησε Κοινοτικό Τμήμα, με άλλα τέσσερα Δημόσια Τμήματα.
Το 2007-2008, για σκοπούς αντισεισμικής αναβάθμισης, έγινε μεταφορά του στο Δημοτικό Σχολείο Πάφου ΙΒ'.
Το Νηπιαγωγείο Πάφου Α΄έχει μεταφέρει τις κτηριακές εγκαταστάσεις του από την οδό Γρηγόρη Αυξεντίου σε νέο χώρο και λειτουργεί από τις 06/08/2022 στην Λεωφ. Νικολάου Νικολαΐδη 7. Η μετακίνηση αποφασίστηκε κατόπιν διαβουλεύσεων με διάφορους εμπλεκόμενους παράγοντες ώστε ο προηγούμενος χώρος να αξιοποιηθεί για άλλο εκπαιδευτικό ίδρυμα.
Στο νέο του χώρο λειτουργούν τέσσερα τμήματα σε ισάριθμες νεόδμητες αίθουσες διδασκαλίας ενώ οι υπόλοιπες αίθουσες στεγάζονται στο υφιστάμενο διατηρητέο κτήριο, το οποίο ήταν ιδιοκτησίας τουρκοκύπριου και αποτελούσε ενοικιαζόμενη κατοικία ελληνοκύπριου δημότη της Πάφου.
Το προσωπικό που υπηρέτησε κατά την σχολική χρονιά 2022-23 και 2023-24 κατέβαλε υπέρμετρο ζήλο για την εύρυθμη λειτουργία του σχολείου. Προς τον σκοπό αυτό, τα μέγιστα συνέβαλε και ο Σύνδεσμος Γονέων και Κηδεμόνων.