Kamniti most v Skopju je ena najpomembnejših atrakcij v mestu. Dve hipotezi sta o začetni izgradnji mostu. Po prvi (ki potrjujejo arheološke študije), je bila zgrajena v 6. stoletju, takoj po katastrofalen potres leta 518. Potres je zgodila v času vladavine cesar Justinian I. Po drugi hipotezo, ki je podprta s zgodovinskih virov, most je bil verjetno obnovili med Sultan Mehmed II Osvajalec (1444-1446; 1451-1481), med letoma 1451 in 1469. Še danes je mogoče občudovati 12 loki, ki ga sestavljajo, za dolžino 214 metrov in širine 6, v celoti osvetljen v večernih urah. Lepa predstava, še posebej za ljubitelje fotografij.