Kastellia were named after the watch towers (Italian:Castello) the Venetians built at the top of the hill of Goula at 1200 AC. Kastellia played a part in the Greek War of Independence against the Ottoman Empire. An earthquake at the day of Friday 15 August 1886 struck the village and brought it to the ground. A matter of relocating the village occurred at that point.
