Το Αρσάκειο Νηπιαγωγείο Τιράνων, το πρώτο Νηπιαγωγείο εκτός ελλαδικού χώρου, ξεκίνησε τη λειτουργία του το 2005. Το Αρσάκειο Ελληνοαλβανικό Κολέγιο Τιράνων, στο οποίο ανήκει, ιδρύθηκε το 1998 και στεγάστηκε αρχικά σε συγκρότημα ενοικιαζομένων κτηρίων στα Τίρανα.
Το 2007 μεταφέρθηκε στο νέο, ιδιόκτητο, πρότυπο σχολικό συγκρότημα, το οποίο κτίσθηκε σε οικόπεδο 100 στρεμμάτων, που αγοράστηκε για αυτόν τον σκοπό στα περίχωρα τής αλβανικής πρωτεύουσας, στον δρόμο προς Ελβασάν.
Λειτουργεί με βάση το εκπαιδευτικό πρόγραμμα τού Υπουργείου Παιδείας τής Αλβανίας. Στηρίζεται όμως στην παράδοση και στον πρωτοποριακό χαρακτήρα τής προσφερόμενης εκπαίδευσης από τα Αρσάκεια Σχολεία και συμβαδίζει με τις σύγχρονες εκπαιδευτικές τάσεις για διαπολιτισμική μόρφωση με ευρωπαϊκή κατεύθυνση.