Η μονή του Αγίου Παύλου βρίσκεται στον οικισμό του Γάλλου, κοντά στο Πανεπιστήμιο Κρήτης στο Ρέθυμνο και ακριβώς πάνω από το Φαράγγι του Ατσιπόπουλου. Η αναστηλωμένη σήμερα μονή, για την οποία δυστυχώς δε διασώζονται πληροφορίες για την ιστορία της, αποτελεί μετόχι της Μονής Αρκαδίου και πιθανότατα αποτελούσε μετόχι της από την ίδρυσή της.
Ο ιδιαίτερος ναός της μονής είναι μονόχωρος με το ιερό βήμα υπερυψωμένο στη στέγη και εντυπωσιακό Ενετικό θύρωμα, χρονολογημένος στον 15ο ή πρώιμο 16ο αιώνα. Το μονόχωρο αυτό εκκλησάκι εφάπτεται στα βόρεια με διώροφο κτίσμα με εξωτερική σκάλα και εγκατεστημένο το καμπαναριό. Το δεύτερο αυτό κτίριο αποτέλεσε την κατοικία του μοναχού του μετοχιού. Τα υπόλοιπα βοηθητικά κτίρια του συγκροτήματος χρονολογούνται στον 18ο και 19ο αιώνα.