El camino hasta la firma del contrato ha sido largo. En 2003, el Ayuntamiento de Getxo hizo público un esbozo de lo que pretendía ser el proyecto de recuperación de estas galerías. Anunciaban un equipamiento muy similar al que se llevará a cabo, inspirado en un informe aún más antiguo. Nueve años antes, un empresario hostelero ya planteó al Consistorio las posibilidades que ofrecía ese emplazamiento para un negocio turístico. En 2003 consideraron la opción, pero se toparon con que el Plan General no permitía el uso hostelero del terreno.
Todo quedó paralizado hasta 2004, cuando se modificó este documento urbanístico. Pero los trámites para convocar el concurso de construcción se retrasaron casi dos años. En esta ocasión, las exigencias económicas del Consistorio dejaron el concurso desierto. Ningún empresario iba a pagar 540.000 euros de canon anual, así que se convocó un segundo concurso, menos gravoso, que ganó el único aspirante: Barceló.
Las galerías datan de 1918 y fueron diseñadas por Ricardo Bastida, autor del edificio de La Alhóndiga bilbaína, para evitar el derrumbe de la ladera en la que se asentaba la mansión, ya desaparecida, de Horacio Echebarrieta. El interior de la galería estaba decorado con azulejos metalizados y con colores intensos, similares a los del Café Iruña, elaborados en la fábrica sevillana de Mesaque. Sus motivos evocan los bailes de disfraces que se celebraban en la sala principal de la galería.
