Το ξενοδοχείο Theofilos Paradise βρίσκεται στην περιοχή του πάρκου Χατζηδήμου κοντά τόσο στο αρχαιολογικό μουσείο και το κάστρο της πόλης όσο και στο λιμάνι και τις παραλίες κοντά στο κέντρο της Μυτιλήνης.
Η τοποθεσία του δίνει τη δυνατότητα στους ενοίκους του, γρήγορης πρόσβασης στην αγορά της πόλης, στην προκυμαία καθώς και στην πλατεία Σαπφούς – που αποτελεί σημείο αναφοράς για τους κατοίκους και τους επισκέπτες της πόλης.
Η λειτουργία του ξεκίνησε τον Αύγουστο του 2010 και αποτελείται από ένα συγκρότημα τριών κτιρίων. Στο κεντρικό κτίριο βρίσκεται ο χώρος υποδοχής, το σαλόνι, η τραπεζαρία, spa καθώς και 5 δωμάτια και 2 σουίτες .
Είναι ένα πανέμορφο παραδοσιακό αρχοντικό, πραγματικό στολίδι της περιοχής, χτισμένο το 1912 που προκαλεί συναισθήματα νοσταλγίας και αναπόλησης των χρόνων της αθωότητας και της καλαισθησίας.
Το οίκημα ανήκε σε μια από τις παλιές αρχοντικές οικογένειες επιχειρηματιών της πόλης. Η επίπλωση τόσο του κεντρικού χώρου όσο και των δωματίων παραμένει στο πνεύμα εκείνης της εποχής, έχοντας διασφαλίσει την καλύτερη δυνατή ποιότητα υφασμάτων, διακοσμητικών αντικειμένων και χειροποίητων επίπλων.