Kamenný most ve Skopje je jednou z nejdůležitějších atrakcí města. Existují dvě hypotézy o počáteční výstavbě mostu. Podle prvního (což potvrzují archeologické studie) byla postavena v 6.století, bezprostředně po katastrofálním zemětřesení roku 518. Zemětřesení se konala během panování císaře Justiniána I. Podle druhé hypotézy, která je podporována historické prameny, most byl pravděpodobně přestavěn během Sultán Mehmed II Dobyvatel (1444-1446; 1451-1481), mezi 1451 a 1469. Dokonce i dnes je možné obdivovat 12 oblouků, které ji tvoří, na délku 214 metrů a šířku 6, zcela osvětlené večer. Krásná show, zejména pro milovníky fotografie.