Uz Kale je upravo Kameni most najpoznatija skopska znamenitost, a o njegovoj važnosti svjedoči i to da je najistaknutiji dio gradskoga grba.
Ovaj most preko rijeke Vardar rekonstruiran je u 15. stoljeću tijekom vladavine sultana Murata II., na temeljima iz 6. stoljeća. Uslijedile su brojne druge obnove, a zadnji radovi izvršeni su 2008. godine.
Kameni most jedan je od najčešćih motiva razglednica i fotografija Skopja, pa je ujedno i odlična prilika da se ondje slikate, kao i mnogi drugi turisti. Posebno je lijep noću, kada ga obasjava posebna rasvjeta, a ako u pozadini fotografije 'uhvatite i Skopsku tvrđavu', dobit ćete uistinu jedinstven prizor.
