Το Albergo Gelsomino έχει πλούσιο και πολύχρωμο παρελθόν: σχεδιάστηκε και χτίστηκε το 1927 από τον Ιταλό αρχιτέκτονα Rodolfo Petracco και αρχικά αποτελούσε ξενώνα για Ιταλούς αξιωματούχους. Βρίσκεται σε μια περιοχή ανάμεσα στη θάλασσα και τους κήπους που περιβάλλουν την Καθολική Εκκλησία και τα σχολεία. Η κύρια είσοδος που οδηγεί στο ισόγειο βρίσκεται επί της οδού Ακτής Μιαούλη, ενώ η πίσω μεριά του ξενοδοχείου, που έχει άμεση πρόσβαση στην παραλία, αποτελείται από μια όμορφη βεράντα, η οποία καλύπτεται από πέργκολα και στηρίζεται στους αρχικούς εκατοντάχρονους πυλώνες του.
Το ξενοδοχείο ξεκίνησε την λειτουργία του την εποχή που εγκαταστάθηκαν στο νησί οι Ιταλοί άποικοι και αργότερα φιλοξένησε τους πρώτους Έλληνες τουρίστες του νησιού. Το Gelsomino παρέμεινε ξενοδοχείο μέχρι το πραξικόπημα της Χούντας, όταν καταλήφθηκε από τη στρατιωτική διοίκηση και χρησιμοποιήθηκε για αρκετά χρόνια ως Λέσχη Αξιωματικών της Κω. Όταν το ξενοδοχείο δόθηκε πίσω στο Δήμο του νησιού, έγιναν εργασίες συντήρησης και επισκευών και οι χώροι του χρησιμοποιήθηκαν από τον τοπικό τηλεοπτικό σταθμό και την επιχείρηση αστικών συγκοινωνιών. Στεγάζει επίσης το γραφείο τουριστικών πληροφοριών του Δήμου της Κω.
