Ακόμα ένα πρωτάθλημα προστέθηκε στην τροπαιοθήκη μας και ουσιαστικά ξεκίνησε τη δεύτερη χρυσή δεκαετία του σωματείου μας. Στο πρωτάθλημα της Α΄ κατηγορίας 1980-81 συμμετείχαν 14 ομάδες. Όλες οι ομάδες αναμετρήθηκαν αναμεταξύ τους από δύο φορές, μία εντός και μία εκτός έδρας. Πρωταθλήτρια ανακηρύχτηκε η ομάδα που συγκέντρωσε τους περισσότερους βαθμούς.