El edificio del actual Hotel Hostal Cuba (1904) hace más de cien años que se construyó al arrabal de Santa Catalina. Fue encargado por el palmesano Rafel Juan Roca al arquitecto Gaspar Reynés, después de derribar varias casas tradicionales de la calle de Sant Magí y del Camí de Ronda que había comprado con la fortuna hecha en el extranjero. En el edificio, quedaron reflejadas formas y características propias del estilo modernista, que tan importante fue en ese barrio de Palma, y que se pueden apreciar en los materiales y decoraciones de la fachada.

Construido inicialmente como vivienda familiar, después de la Guerra Civil cambió de propietarios y fue convertido en una modesta pensión, que acogía a marineros y pescadores que tenían que pasar largas temporadas en la isla. Los nuevos propietarios, también abrieron un bar en la planta baja, donde curiosamente, también se vendía cebo para ir a pescar.

Finalmente, en la década de los noventa, el hostal y el bar cerraron sus puertas. No fue hasta el año 2013, que reabrieron el edificio, tras una importante rehabilitación para reconvertirlo en el Hotel Hostal Cuba, que ha mantenido el aspecto y nombre original.