El palacio euskalduna, al igual que el museo Guggenheim, se enmarca dentro del plan realizado a finales del siglo XX con el objetivo de recuperar la ribera industrializada de Bilbao. Se sitúa entre la parte noroeste del parque de Doña Casilda y la ría, concretamente donde antes se encontraba el histórico astillero "Compañía Euskalduna de Construcción y Reparación de Buques". En 1992 se llevó a cabo un concurso europeo para construir un Palacio de Congresos y Música, en el que los arquitectos Federico Soriano y Dolores Palacios fueron los ganadores. La idea principal del proyecto es que el edificio parezca un buque en permanente construcción, de manera que se entienda como la semilla de lo que llegará a ser, sin concretizar la forma, queriendo representar el paisaje que proyectaban los astilleros en su día. De este modo, el edificio que surge en el mismo sitio donde se encontraba el astillero Euskalduna se entiende como una referencia a la metalurgia y a la construcción de buques. En el año 1993 hicieron explotar el astillero, en 1995 empezaron a construir este edificio de 53.000 metros cuadrados y el 19 de febrero de 1999 lo inauguraron.