Kız Hamamı

Bu hamam, sadece kızların banyo yaptıkları Yahya Paşa Camii'nin yakınında yer alıyormuş, bu nedenle de hamamın adı böyledir. Sadece caminin batı tarafında bulunan çocuk yuvası "Fidani" bahçesinde görülebilir kalıntıları kalmıştır.
Hamamı kimin yaptığını tam olarak bilnmiyor, ancak XVI. yüzyılın ilk yarısınada Yahya Paşa'nın kızı Hani Hatun'un  inşa ettirdiğini tahmin ediliyor. Smail Softiç'e göre Hatıncık Camii'ni de yapan Hatice Hanuma tarafından yaptırılmıştır. Evliya Çelebi bu hamam hakkında şunları kaydetmiştir: “Yahya Paşa Camii yakınında bir kadın hamamı var. "Hamam yoğun bir cadde üzerinde değil, gizli bir yerde, çünkü bu alanlarda kadınların çok fazla hareketin olduğu sokaklarda bulunan hamamlara girmeleri büyük bir utançimiş." Bu hamamın amacına ne kadar hizmet ettiği hakkında hiçbir bilgi yok, ancak uzun zaman önce terk edilmiş gibi görünüyor.
Bu hamamın kısa bir açıklaması Smail Softiç tarafından "Üsküp'teki Müslüman Eskı Anıtları" adlı eserinde yapılmıştır: Bu hamamın beş kubbesi vardı, ama bugüne kadar hepsi yıkılmış vaziyettedir, sadece şeklin bir kubbe olduğunu görülebilir. Zemin tabakası taştan ve geri kalan tuğladan yapılmıştır. "Belirli yerlerde bir figür ve süs görebilirsiniz ve özgünlüğünde güzel olduğu sonucuna varabilirsiniz."