Nel 1995, due anni dopo la sua morte, fu eretta a Vilnius la statua dedicata a Frank Zappa, nel quartiere di Uzupis. Una testa di bronzo dello scultore Konstantinas Bogdanas posta su un lungo palo in acciaio inox. L’opera è costata 50.000 dollari.
Dopo la caduta del regime comunista, i cittadini guidati dal giovane sindaco Saulius Paukštys pensarono di installare il busto di Frank Zappa sopra ad una colonna che, fino ad allora, aveva sorretto la figura di Lenin.
La statua di Zappa è il simbolo della libertà dopo decenni di comunismo e di dominazione sovietica in Lituania e l’amore per la sua musica geniale e trasgressiva. Dietro la statua c’è un murales.

