Nördlich von Vranje liegt Markovo Kale auf einem felsigen Rücken oberhalb des Zusammenflusses zweier kleiner Flüsse. Schon die Lage erklärt, warum man hier eine Befestigung errichtete. Die Hänge fallen an mehreren Seiten steil ab; besonders nach Westen senkt sich der Fels zur Devotinska hin. Die Burg musste sich der unregelmäßigen Form des Geländes anpassen und erhielt deshalb keinen streng geometrischen Grundriss.
Am auffälligsten ist der östliche Mauerzug. Er blieb über einen großen Teil seiner Länge erhalten, stellenweise sind sogar die Zinnen noch erkennbar. Die historischen Beschreibungen verbinden die Entstehung der Anlage mit der Herrschaft König Milutins und ihrer weiteren Nutzung im 14. Jahrhundert. Als Verwalter werden verschiedene Würdenträger genannt, darunter Personen aus dem Umfeld von Kaiser Dušan.
Der Name Markovo Kale verweist auf eine populäre Erinnerungswelt, doch die greifbare Geschichte liegt vor allem in den Mauern und in der Topografie. Von diesem Felsrücken aus versteht man, wie eng mittelalterliche Befestigungen an ihre Landschaft gebunden waren. Nicht die Größe der Ruine macht den Eindruck aus, sondern ihre Lage zwischen Höhenzügen und tief eingeschnittenen Tälern.