Σε μια από τις πιο όμορφες τοποθεσίες της Μαραθάσας, στις νότιες πλαγιές του Τροόδους είναι κτισμένο το γραφικό χωριό του Παλιόμυλου.
Το χωριό είναι κτισμένο σε μέσο υψόμετρο 1040 μέτρων. Το βουνίσιο τοπίο του είναι διαμελισμένο από πολλά μικρά ρυάκια, που αποτελούν παρακλάδια του ποταμού Διαρίζου.
Η ονομασία του Παλιόμυλου οφείλεται όπως υποστηρίζεται από την παράδοση, σε νερόμυλο που υπήρχε στην περιοχή κοντά στον οποίο κατοίκησε αρχικά η οικογένεια που τον χρησιμοποιούσε.
Ο Παλιόμυλος είναι κτισμένος σε ένα ειδυλλιακό καταπράσινο περιβάλλον. Διατηρεί αρκετά στοιχεία της ορεινής λαϊκής αρχιτεκτονικής. Ενδιαφέρον παρουσιάζει η μικρή εκκλησία του Σταυρού με κατάλοιπα τοιχογραφιών του 17ου αιώνα.