Peste raul Vardar, conectandu-se cu Piata Macedonia in centrul orasului la Bazarul Vechi, descoperim Podul de Piatra din Skopje. Acesta apare pe stema de pe cladirea Primariei, considerandu-se simbolul orasului. Localnicii il mai cunosc si sub denumirea de Podul Dusan, supranumit asa dupa Stephen Uros Dusan al IV-lea al Serbiei.
Constructia este ridicata in totalitate din blocuri de piatra si este sustinuta de coloane din acelasi material, legate intre ele cu 12 arcuri semicirculare. Podul are de 214 metri lungime si 6 metri latime. Istoria spune ca a fost construit pe niste fundatii romane sub conducerea sultanului Mehmed Cuceritorul al II-lea in anul 1451, constructia lui durand aproximativ 18 ani de zile.
Podul din Piatra din Skopje este cunoscut in lumea intreaga datorita faptului ca aici au avut loc si multe executii. In anul 1689 pe acesta a fost omorat Regele de la Kumanovo, revolutionarul Duke Karposh si in timpul celui de-al Doilea Razboi Mondial cateva sute de evrei au murit aici.