A szkopjei Kőhíd a város egyik legfontosabb látnivalója. Két hipotézis van a híd kezdeti építéséről. Az első (amelyet régészeti tanulmányok is megerősítenek) szerint a 6.században épült, közvetlenül az 518-as év katasztrofális földrengése után. A földrengés I. Justinianus császár uralkodása alatt történt. a második hipotézis szerint, amelyet történelmi források támasztanak alá, a hidat valószínűleg újjáépítették a hódító Mehmed II szultán alatt (1444-1446; 1451-1481), 1451-1469 között. Még ma is megcsodálhatjuk a 12 ívet, amelyek azt alkotják, 214 méter hosszú, 6 szélességű, este teljesen megvilágítva. Gyönyörű show, különösen a fotózás szerelmeseinek.