L'hotel Stoes deve il suo nome alla caratteristica distintiva del castello medievale di Mestà, i portici in pietra che sono conservati in tutto l'insediamento e negli edifici dell'hotel.
Tutti gli edifici dell'hotel sono stati recentemente rinnovati nel pieno rispetto dell'architettura di Mestà e previa approvazione del 3o Dipartimento di antichità bizantine. Nella hall (ricezione) dell'hotel, le volte arcuate e le finestre di pietra a vista sono conservati intatte, rivelando un campione rappresentativo dell'architettura degli interni degli edifici.