Yahya Paşa Cami Üsküp’teki en eski Osmanlı eseri olan camilerden bir tanesidir, şehrin kuzeyinde yer alır. Üsküp’teki en uzun minareli cami unvanına sahiptir. Makedonya’da UNESCO tarafından koruma altına alınan birçok Osmanlı mimarisi vardır. Yahya Paşa Cami de bunlardan biridir.