Het kasteel van Velika is een versterking uit de vroegchristelijke periode (6e eeuw n.Chr.), gelegen op een heuvel ten oosten van het klooster Theologos van Melivia, dicht bij de zee. Het werd gebouwd op de plaats van de acropolis van het oude Meliboia, de stad van de Homerische koning Philoctetes, die in 168 v.Chr. door de Romeinen werd verwoest. Het biedt uitzicht over alle kustnederzettingen van Kaap Dermatas tot Mavrovouni, die tot het grondgebied van de oude stad behoorden en langs de kustweg van Macedonië naar Zuid-Griekenland lagen. Het kasteel beslaat een oppervlakte van 21 stremmata, met muren van 2 meter dik en op sommige plaatsen tot 3 meter hoog. Aan de oost- en zuidzijde, beter bewaard, zijn vijf torens en twee poorten blootgelegd. Aan de zuidzijde blijft, parallel aan de Byzantijnse muur, een belangrijk deel van de oude versterking behouden. 

http://odysseus.culture.gr/