A church that dates back to the Byzantine Empire is that of St. John, in the village of Colchida, a few kilometers south of Kilkis, on the eastern shore of Gallikos River. The frescoes of the church belong to the 12thcentury.
The small three-aisled church was built on the hill opposite of the village, while the hermitage began to work in the cave of ZoodohouPigis (the Life Giving Fountain), located on the west side of the fortified hill. More beautiful small churches, more than a century old, which are worth visiting are those of: the Holy Trinity in Kato Theodorakiof Kroussia and John the Baptist Church, which is located in Eleftherohoriin the municipality of Herso.