Dominating the skyline of Skopje, this Game of Thrones– worthy 6th-century AD Byzantine (and later, Ottoman) fortress is an easy walk up from the Čaršija and its ramparts offer great views over city and river. Inside you'll find various archaeological finds from neolithic to Ottoman times.