Nu se stie cu exactitate cand a fost construit Turnul Bizantin din Agios Pavlos, Halkidiki, desi localnicii spun ca aceasta s-a intamplat in jurul anului 1407. Se crede ca in acel an, John Palaeologus a oferit acea zona din sat manastirii St. Pavel, iar calugarii de aici s-au ocupat de construirea lui. In anul 1821, Turnul Bizantin din Agios Pavlos a fost transformat intr-un sediu pentru liderul revolutiei din Halkidiki, Emmanouil Papas.

Turnul Bizantin din Agios Pavlos are o arie la baza de 50 de metri patrati si o intaltime de 17 metri. In fiecare an pe timpul verii, in zona turnului au loc spectacole culturale de vara, in cadrul festivalului Cassandras.

Festivalul Cassandras are loc pe data de 14 Noiembrie, fiind dedicat comemorarii perioadei de holocaust din Cassandra, o zona de plaje din Halkidiki. Aici are loc o varietate de spectacole artistice si targuri, ce implica atat artisti locali cat si de pe teritoriul Greciei sau din alte tari.