Σε αχρονολόγητη επιγραφή σε βάση αγάλματος που βρέθηκε στην Παλαίπαφο, μνημονεύεται η Απολλωνία, κόρη κάποιου Κρατερού, κι ο σύζυγός της Πατροκλής Πατροκλέους ως κτήτορες του Τυχαίου, δηλαδή ναού αφιερωμένου στην θεά Τύχη, κι ως αρχιερείς διά βίου της θεάς Τύχης. Στην ίδια επιγραφή η Πάφος αναφέρεται ως μητρόπολις. Ότι η Απολλωνία κι ο Πατροκλής αναφέρονται ως αρχιερείς, υποδηλώνει πως θα πρέπει να υπήρχαν και άλλοι ιερείς που υπηρετούσαν την ίδια θεότητα.