Eski ismiyle Kastro, Gökçeada'nın güzel mi güzel eski Rum köylerinden birisi. İsmini köyde bulunan antik kaleden alıyor...
Köy halkı günümüzde göçle gelmiş veya şehir yaş******* kaçan ailelerden oluşuyor.
Deniz manzarasına hakim bir tepe üzerinde bulunan Kaleköy, otel ve pansiyonların yanı sıra iki adet de kafeye sahip.
Köyde yaşayanlar kelimenin tam anlamıyla sakin ve sessiz bir yaşam sürüyorlar.