O πρώτος σύνδεσμος φίλων ΠΑΟΚ Τριανδρίας  άνοιξε τον Μάρτιο του 1981.Μια παρέα αγνών και δυναμικών οπαδών του ΠΑΟΚ θέλοντας να κάνουν πραγματικότητα το όνειρό τους για  έναν ΠΑΟΚτσήδικο χώρο στην Τριανδρία δούλεψαν, μόχθησαν και τελικά το κατάφεραν σε μια εποχή πολύ δύσκολη. Ανάμεσα τους οι Κάστρο Χρήστος, Μιχάλης ,Γάμπας Άγγελος, Γάμπας Γιάννης, Σερβετάς, ο Γιώργος ο δάου, Mάκης Ρεπανίδης.
Τα πρώτα γραφεία στεγάστηκαν στην οδό Τρικούπη (ανάμεσα στις οδούς Γρηγορίου και Τζουμαγιάς).
Το καταστατικό που χρησιμοποιήθηκε ήταν του Κεντρικού Συνδέσμου Φίλων ΠΑΟΚ που λειτουργούσε παλιότερα στο κέντρο της πόλης στην οδό Βενιζέλου στα τέλη  τις δεκαετίας του 50.
Το 1987 μεταστεγάστηκε πάλι στην οδό Τρικούπη αλλά πάνω από τον κεντρικό δρόμο (ανάμεσα στις οδούς Αγίου Σπυρίδωνα και Γενναδίου).Γύρω στο 1990 μεταστεγάστηκε στην οδό Καραϊσκάκη.
Για λίγα χρόνια ο σύνδεσμος αναστέλλει την λειτουργία του λόγω προσωπικών προβλημάτων σημαντικών μελών εκείνη την περίεργη εποχή στις αρχές δεκαετίας του 90.Επαναλειτουργεί ξανά από το 1997 έως το 2001.
Η νέα προσπάθεια ξεκίνησε τον Αύγουστο του 2007 από μια μεγάλη παρέα Τριανδριωτών και όχι μόνο με σκοπό την διάδοση της ιδέας του ΠΑΟΚ σε όλη την περιοχή. Η συσπείρωση του κόσμου του ΠΑΟΚ στην ευρύτερη περιοχή είναι εντυπωσιακή και η προσπάθεια έχει αγκαλιαστεί απ’όλους. Το ασπρόμαυρο στοιχείο είναι το εντονότερο στην περιοχή. Αυτήν την στιγμή ο σύνδεσμος στεγάζεται στην οδό Μακεδονίας πίσω από το δημαρχείο.

Το παρών του συνδέσμου είναι πάντα δυναμικό στα κοινά του συλλόγου, στην κερκίδα και στις εκδρομές..