L’île de Palea Kameni a commencé à se former en 46-47 avant J.C. Au cours des années qui ont suivi, l’activité volcanique continue était la cause de l’affleurement de l’île, en plein milieu de la Caldera. Ces rochers noirs, qui apparaissent sur la surface de la mer, ont pris leurs dimensions actuelles, il y a quelques siècles.

La baignade est possible dans la baie d’Agios Nikolaos où les eaux sont plus chaudes et le paysage est surnaturel.