A Ponte de Pedra que en Skopje é un dos máis importantes atraccións da cidade. Existen dúas hipóteses sobre o inicio da construción da ponte. Segundo o primeiro (que é confirmado polos estudos arqueolóxicos), foi construído no século 6, inmediatamente despois da catástrofe do terremoto do ano 518. O terremoto tivo lugar durante o reinado do emperador Justiniano I. Segundo a segunda hipótese, que é apoiado por fontes históricas, a ponte, probablemente, foi reconstruída durante o Sultán Mehmed II o Conquistador (1444-1446; 1451-1481), entre 1451 e 1469. Aínda hoxe é posible admirar a 12 arcos que o compoñen, para unha lonxitude de 214 metros e unha anchura de 6, totalmente iluminada pola noite. Un fermoso espectáculo, especialmente para os amantes da fotografía.