Das Albergo Gelsomino hat eine reiche und bunte Vergangenheit; 1927 von dem italienischen Architekten Rodolfo Petracco entworfen und gebaut, war es ursprünglich ein Gästehaus für italienische Beamte. Es befindet sich in einem Gebiet zwischen dem Meer und den Gärten, die die katholische Kirche und die Schulen umgeben. Der Haupteingang befindet sich in der Akti Miaouli Straße, während die Rückseite des Hotels aus einer schönen Veranda besteht, die von einer Pergola überdacht ist, die auf ihren original hundert Jahre alten Säulen ruht. Von dort aus hat man direkten Zugang zum Strand.
Das Hotel wurde während der Zeit betrieben, als sich die italienischen Kolonisten auf der Insel niederließen und beherbergte später die ersten griechischen Touristen der Insel. Gelsomino war bis zum Putsch der „Junta“ ein Hotel, bis es dann von der Militärverwaltung eingenommen und mehrere Jahre lang als Offiziersclub von Kos genutzt wurde. Als das Hotel an die Gemeinde der Insel zurückgegeben wurde, wurden Wartungs- und Reparaturarbeiten durchgeführt, und seine Räumlichkeiten wurden vom lokalen Fernsehsender und dem städtischen Verkehrsunternehmen genutzt. Es beherbergte auch das Touristeninformationsbüro der Gemeinde Kos.
