El Pont de Pedra a Skopje és una de les més importants atraccions turístiques de la ciutat. Hi ha dues hipòtesis sobre la construcció inicial del pont. Segons la primera (que és confirmada per estudis arqueològics), es va construir al 6 de segle, immediatament després de la catàstrofe del terratrèmol de l'any 518. El terratrèmol va tenir lloc durant el regnat de l'emperador Justinià I. Segons la segona hipòtesi, que és compatible amb les fonts històriques, el pont va ser reconstruït probablement durant el Sultà Mehmet II el Conqueridor (1444-1446; 1451-1481), entre 1451 i 1469. Encara avui es pot admirar el 12 arcs que la composen, per una longitud de 214 metres i una amplada de 6, completament il·luminat a la nit. Un bonic espectacle, especialment per als amants de la fotografia.
