The town of Radoviš was mentioned for the first time in 1019 during the reign of the Byzantine King Basil II (which was the name of the town during the Middle Ages. At this time in history, Radoviš is an important center for regional trade, craftsmanship and mining. At that time, the town was located in the North-West of the town's present location, on the banks of the Old river, where we can find traces of several churches, for example "St. Archangel church".