The Saint Nikola and Kale area south of Veles combines a small old church with the remains of a hilltop defensive site. The ruins are fragmentary, but the position explains why this slope mattered: it watches the Vardar corridor and the approaches to town.
Come for a walk, not a polished monument. The reward is the layered feel of the place, with medieval church ground, old stones, and wide views compressed into a small hillside pocket.