Στις 20 Ιανουαρίου 2012 έκλεισε τα 35 χρόνια ύπαρξις ο Παύλος Μελάς.
Το πρώτο καταστατικό του Παύλου Μελά με ονομασία "Αθλητικός, Γυμναστικός Μορφωτικός Σύλλογος Παύλος Μελάς" αναφέρει την ημερομηνία τις 20 Ιανουαρίου 1977 και αναδείχνει την υπογραφή "Νικόλαος Γκιμπής".
Ευχόμαστε πως ο Παύλος Μελάς θα συνεχίσει σταθερά την ιστορία των 35 χρόνων του αυξάνοντας κάθε μέρα τον ζήλο και την αγάπη τους προς το ποδόσφαιρο.