Era el año 1892 su nombre era Mercedes Matus de Sandigo una mujer con una determinación extraordinaria de descendencia española inicia dando “posada” en su casa en el departamento de Chontales en el corazón de Nicaragua. Mercedes al notar que la demanda de hospedaje fue creciendo, anexo varias habitaciones en su casa y lo nombro Hotel Estrella por su afición de coleccionar estrella de mar. Posteriormente se traslada a la capital en donde establece Hotel Estrella Managua el cual fue derribado en su totalidad por el terremoto de 1931, Mercedes no sucumbe a la perdida de su negocio y nuevamente instala su Hotel en frente de la Estación de Ferrocarril, lugar estratégico para la captación de huéspedes. Nuevamente en el año 1972 las fuerzas telúricas le juegan una mala pasada a Hotel Estrella volviéndolo a dejar en cenizas.
Todo esto dio pie a que momentáneamente se instalaran 2 casas contiguas para dar hospedaje mientras de construía Hotel Estrella Rubenia su ubicación final hasta la fecha.