Guerre de Troie
Selon la mythologie grecque, Alonissos est l'endroit où Pélée, père d'Achille (héros de la Guerre de Troie) s'est réfugié et a passé la fin de sa vie, et son tombeau se trouve près de l'ancienne cité de Kokkinokastro.