Se cree que los orígenes de Kastoria se remontan a la antigüedad, se ha identificado con la ciudad antigua de Celetrum, que los romanos capturaron en 200 a. C.