Το χωριό που βρίσκεται περίπου 3 χλμ. ανατολικά των Μεταξάδων είναι ένα από τα παλιότερα της περιοχής. Το αρχικό του όνομα ήταν «Τρίλοφος» γιατί είναι χτισμένο σε τρεις μικρούς λόφους. Το σημερινό του όνομα σύμφωνα με την παράδοση οφείλεται σε μια Βυζαντινή βασίλισσα που επισκέφθηκε στην περιοχή και το ονόμασε έτσι επειδή αφθονούσαν τα παλιούρια (αγκαθωτοί θάμνοι)
Αρχικά (1924) το χωριό ήταν οικισμός της Κοινότητας Μεταξάδων ενώ από το 1929 αναγνωρίστηκε ως Κοινότητα. Σήμερα αποτελεί έδρα του Δημοτικού Διαμερίσματος Παλιουρίου του Δήμου Μεταξάδων.