Il 21 luglio 2012 è stato siglato un protocollo di intesa tra il Comune di Palermo ed il Comune di Vilnius per gemellare le due Città, grazie alla collaborazione del Console Onorario della Repubblica di Lituania per la Regione Siciliana, Alessandro Palmigiano.
L’evento, che ha visto impegnati il Sindaco Arturas Zuokas ed il Sindaco Leoluca Orlando, si è svolto presso la sede di Palazzo delle Aquile, alle ore 15.00, alla presenza dello staff del Sindaco e di giornalisti.
Il testo, approvato da quasi un anno dal Comune di Vilnius, è passato, in un arco di tempo brevissimo, al vaglio dalla nuova amministrazione comunale di Palermo.
L’accordo andrà ad alimentare la costruzione di una rete di relazioni tra la Città di Palermo e la Città di Vilnius, a cui il Consolato lavora ormai da tempo, durante i quali sono state organizzate manifestazione di grande risalto, partendo dalla mostra del famosissimo fotografo Marius Jovaisa a Palazzo Steri nell’ottobre 2010 fino ad arrivare alla più recente presentazione del protocollo di intesa tra Palazzo dei Normanni e Palazzo dei Granduchi di Lituania all’ARS lo scorso 21 giugno.