El castillo de Velika es una fortificación de época paleocristiana (siglo VI d. C.), situada en una colina al este del monasterio de Theologos de Melivia, cerca del mar. Fue construido sobre la acrópolis de la antigua Melibea, ciudad del rey homérico Filoctetes, destruida por los romanos en 168 a. C. Controla todos los asentamientos costeros desde el cabo Dermatas hasta Mavrovouni, que pertenecían al territorio de la ciudad antigua y se encontraban a lo largo de la ruta costera de Macedonia hacia el sur de Grecia. El castillo ocupa una superficie de 21 stremmata, con muros de 2 metros de grosor y hasta 3 metros de altura en algunos puntos. En los lados este y sur, mejor conservados, se han identificado cinco torres y dos puertas. En el lado sur, en paralelo a la muralla bizantina, se conserva una parte importante de la fortificación antigua. 

http://odysseus.culture.gr/