Il gemellaggio con la città di Aghii Anarghiri, con il contributo dell'AICCRE, del KEDKE del CCRE,  ha mosso i primi passi dagli anni "90. Ma solo nel 1995  si iniziò il cammino di intese e colloqui che condusse alla firma del protocollo d'intesa.

L'importanza  del gemellaggio sorse dalle evidenti affinità culturali e religiose tra i due Comuni, ma anche dal territorio, dal clima, dalle coltivazioni medditerranee.

Il protocollo d'intesa- Giuramento di Fraternità fu firmato il 26 maggio 1997 tra i sindaci : Angelo Panarese - Alberobello e Nikos Tampakidis -Aghii Anarghiri, nel corso della seduta straordinaria del Consiglio Comunale, convocato per il bicentenario (1797/1997) dell'affrancamento della città di Alberobello dal dominio feudale.

L'atto così recita :

" Noi Sindaci liberamente eletti dal suffragio dei nostri cittadini, certi di rispondere alle profonde aspirazioni e ai bisogni reali delle popolazioni con le quali abbiamo rapporto quotidiano e delle quali abbiamo la responsabilità di reggere interessi più diretti;
sapendo che la civiltà occidentale ebbe la sua culla nei nostri antichi Comuni e che lo spirito di libertà fu per la prima volta segnato nelle garanzie che essi seppero conquistare al prezzo di lunghi sforzi;
considerando che l'opera della storia deve proseguire in un mondo più vasto, ma che questo mondo non sarà veramente umano se non nella misura in cui gli uomini vivranno in libere città,
in questo giorno prendiamo solenne impegno:

• Di mantenere legami permanenti tra le Municipalità delle nostre città e di favorire in ogni campo gli scambi tra i loro abitanti per sviluppare, con una migliore comprensione reciproca, il sentimento vivo della fraternità europea;
• Di congiungere i nostri sforzi per aiutare nella piena misura dei nostri mezzi, il successo di questa impresa necessaria di pace e di prosperità : la fondazione dell'unità europa".