Jahja-Pasha mosque constructed this mosque in 1504 as his heritage. He was a son-in-law on the Sultan Bajazit II and become a vizier. Jahja-Pasha had five daughters, but the famous of then was Hani Hatum who condtructed the mosque Hatundzuk in 1511. This mosque was reconstructed more times (from the earthquake).
The mosque is situated in the Old Skopje`s Bazaar.