Guggenheim är inte det enda arkitektoniska underet vid vattnet i Bilbao; precis uppför floden sitter en annan imponerande konstruktion, Euskalduna Palace. Byggnaden, som invigdes 1999, har fönster i mosaikstil och massiva ytterväggar av rostigt utseende cortenstål. Inspirationen bakom utseendet: att stå symboliskt som det sista fartyget byggt i torrdockan på det tidigare Euskalduna-varvet, som spelade en viktig roll i stadens tillväxt och historia.
Det arkitektoniskt hyllade Euskalduna-palatset rymmer över 50 000 kvadratmeter utrymme och har både de största och näst största scenerna i Spanien. Den mångsidiga arenan fungerar som ett operahus, konserthus och konferenscenter och är därför värd för en rad evenemang från kultur till företag. Tillfälliga utställningar hålls också här.