Το Ξυλόκαστρο πήρε το όνομά του από ένα ξύλινο στρατώνα στην περιοχή όπου λειτουργούσε παρατηρητήριο κατά τα χρόνια της Ενετοκρατίας. Ο στρατώνας βρισκόταν στη δυτική πλευρά του λόφου «Κατή τον Πεύκο», πάνω από τη σημερινή πόλη, κοντά στον ποταμό Σύθα.
Ο στρατώνας ονομάστηκε από τους ντόπιους ξύλινο κάστρο, και από αυτόν η περιοχή η οποία περιλαμβάνει τους συνοικισμούς Υψηλά Αλώνια, Μερτικέικα, Γεωργαντέικα και Ρίζα, ονομάστηκε Ξυλόκαστρο. Κατά τον 18ο αιώνα αποκαλούταν Οξώκαμπος.
Εκεί και η εκκλησία του Αγ. Βλασίου (πολιούχου), αλλά και η εκκλησία του Αγ. Γερασίμου που τις κοσμούν τοιχογραφίες του Φώτη Κόντογλου.
Δίπλα στην παραλία και ο «Πευκιάς», δάσος – κυρίαρχο είδος, η χαλέπειος πεύκη – με τουριστικό περίπτερο.
KOΛYMΠI: Στην παραλία του Ξυλόκαστρου, στον Πευκιά, στο Mελίσσι και στη Συκιά.