Κατά τη διάρκεια του έτους 1897 ιδρύθηκε το πρώτο αρμένικο εκπαιδευτικό ίδρυμα το οποίο λειτούργησε ως ορφανοτροφείο για να καλύψει τις ανάγκες των παιδιών σε στέγαση και εκπαίδευση. Κάπου 24 χρόνια αργότερα ανεγέρθηκε η σχολή Μελικιάν και το 1938 κτίστηκε η σχολή Ουζουνιάν. Το 1950 το δημοτικό σχολείο μετονομάζεται σε σχολή Μελικιάν-Ουζουνιάν. Κατά τη διάρκεια των κοινοτικών ταραχών του 1963 το σχολείο κλείνει για να επαναλειτουργήσει προσωρινά στο κτήριο Μιτσή. Το επόμενο έτος, το 1964, μεταφέρεται και λειτουργεί για 8 χρόνια σε προπαρασκευασμένα κτίρια στο γήπεδο της Σχολής Μελκονιάν. Το 1972 μεταστεγάζεται στη θέση που βρίσκεται σήμερα, στην Ακρόπολη. Στον ίδιο χώρο κτίστηκαν μετά από τη γενναιόδωρη βοήθεια της τότε κυβέρνησης, η Αρμένικη εκκλησία και η Μητρόπολη. Τα εγκαίνια τελέστηκαν από τον Αρχιεπίσκοπο Μακάριο Γ΄ στις 12 Νοεμβρίου 1972. Σχολές Ναρέκ υπάρχουν επίσης από το 1909 στη Λάρνακα και αργότερα από το 1951 και στη Λεμεσό. Στον ίδιο χώρο με το δημοτικό, ξεκινά τη λειτουργία του και το Γυμνάσιο ΝΑΡΕΚ το σχολικό έτος 2005-06 μετά το κλείσιμο της Σχολής Μελκονιάν.