The Guggenheim Bilbao Museum, Bilbao, Spain

Groundbreaking was in 1992, 

and the building was completed in 1997.

http://www.guggenheim-bilbao.es/en/