Το 1991 η έδρα της ομάδας μεταφέρθηκε στην Πάφο, ωστόσο διατήρησε την ονομασία Διόνυσος Στρουμπιού τιμής ένεκεν για αυτούς που ίδρυσαν το σωματείο στο Στρουμπί.[2][3] Η αγωνιστική έδρα της ομάδας στην Πάφο ήταν το Αθλητικό Κέντρο Αφροδίτη.[4]
Την περίοδο 2011-12 ο σύλλογος ανέστειλε τη λειτουργία του λόγω οικονομικών προβλημάτων.[5][6] Πετοσφαιριστές της ομάδας στους οποίους ο σύλλογος είχε διάφορες οφειλές προσέφυγαν στην Επιτροπή Επίλυση Διαφορών της ΚΟΠΕ, η οποία δικαίωσε τους πετοσφαιριστές και απαγόρευσε στον Διόνυσο να συμμετάσχει στις διοργανώσεις της ομοσπονδίας για την αγωνιστική περίοδο 2011-2012.[6]
Χρώματα της ομάδας ήταν το βυσσινί και το γαλάζιο.[1]