Tο κτίριο κτίστηκε το 1893 από τους Οθωμανούς διοικητές της Λέσβου και χρησίμευε αρχικά ως έδρα του Διοικητηρίου του νησιού.
Το 1912 στο κτίριο αυτό παραδόθηκε η οθωμανική διοίκηση της Μυτιλήνης στον Κωνσταντίνο Μελά, τον πρώτο Έλληνα στρατιωτικό διοικητή του νησιού. Μέχρι το 1920 παρέμενε στην ιδιοκτησία της μουσουλμανικής κοινότητας και έπειτα μεταβιβάστηκε στον Γενικό διευθυντή Λέσβου, Ιωάννη Χρυσοβελώνη ως εκπρόσωπο του Ελληνικού Κράτους για να χρησιμοποιηθεί «δια την στέγασιν και ανατροφήν των ορφανών ασχέτως θρησκευτικής διακρίσεως». Αμέσως άρχισε η λειτουργία του ως έδρα του «εν Λέσβω Ασύλου Παιδός». Το 1922 μετατράπηκε σε ορφανοτροφείο προσφύγων.
Μεταγενέστερα, έγιναν προσθήκες στο κτίριο, προκειμένου να στεγάσει τα γραφεία του Υπουργείου Αιγαίου και Νησιωτικής Πολιτικής. Κατά την ανακαίνισή του βρέθηκαν αρχαία αντικείμενα και ένα πηγάδι. Βρίσκεται στην περιοχή Κιόσκι απέναντι από τα δικαστήρια της Μυτιλήνης και ανήκει στο Ελληνικό Δημόσιο.
Μαρία Δαγκλή
