Hindi ito ang gawain ng unang arkitekto para sa Guggenheim Foundation: ilang taon na ang nakalilipas, nagdisenyo si Hadid ng isang sangay ng museo para sa lungsod ng Taichung ng Taiwan.
Sa kaso ng Lithuania, ang kumpetisyon ng arkitektura ay bahagi ng isang pag-aaral na isinagawa ng pundasyon sa pakikipagtulungan sa State Hermitage upang matukoy ang arkitektura, pang-ekonomiya at pangkulturang mga prospect para sa paglikha ng isang bagong museo sa Vilnius.
Marahil ang interes kay Vilnius sa bahagi ng palaging lumalawak na "Guggenheim Empire" ay nauugnay sa pagtanggap ng lungsod ng parangal na pamagat ng "European Capital of Culture - 2009".
Ang mga karibal ni Hadid sa kompetisyon para sa proyekto ng museo ay sina Daniel Libeskind at Massimiliano Fuksas.
Kung ang resulta ng pagsasaliksik at negosasyon sa pamunuan ng Lithuanian ay isang desisyon sa pagpapatupad ng proyekto, ang museo ay maaaring buksan sa 2011.