The Byzantine fortress of Kavala is located in the old town on the hill of Panagia. The fortress was built in the 9th century. In the first quarter of the 15th century it was rebuilt.