Το ξενοδοχείο Stoes οφείλει την ονομασία του στο ιδιαίτερο χαρακτηριστικό γνώρισμα του Μεσαιωνικού κάστρου των Μεστών, τις πέτρινες θολωτές στοές που διατηρούνται σε όλο τον οικισμό αλλά και στα κτίρια του ξενοδοχείου.
Όλα τα κτίρια του ξενοδοχείου ανακαινίστηκαν πρόσφατα με απόλυτο σεβασμό στην αρχιτεκτονική των Μεστών και υπό την έγκριση της Γ' Βυζαντινής Εφορίας Αρχαιοτήτων. Στο χώρο υποδοχής του ξενοδοχείου, που λειτουργεί σε καθημερινή βάση 24 ώρες, οι θολωτές καμάρες και θυρίδες από εμφανή πέτρα σώζονται ακέραιες, αποκαλύπτοντας ένα αντιπροσωπευτικό δείγμα της εσωτερικής αρχιτεκτονικής των κτιρίων.
