The Tower near Bejkova was built in the Late Antiquity. During the Medieval Age the fortification was renovated. It is possible that this fortification is the remain of the ancient town of Kolonja. Kolonja was the administrative centre of a Byzantine Thema during the 11th century and also during the Normano-Byzantine War at the end of the 11th and beginning of the 12th century. In 1259 the region was recaptured by the Emperors of Nicea and again in 1328 by Andronikos II Palaiologos.