İskele Hamamı, Mihrimah Sultan Camii'nin sağ tarafında, biraz ileride ve Mihrimah Sultan Mektebi ön kısmında yer alıyor. Yakın tarihe kadar camiin avlu duvarı hamamın kadınlar kısmının önüne kadar uzanıyordu. Meydan tanzim edilirken şimdiki yerini almıştır. Bu sayede meydana çıkan hamam eskiden Selman Ağa Sokağı üzerinde idi. Bu sokağın sağ köşesinde, Selman Ağa Camii karşısında, Selman Ağa'nın inşa ettirdiği bir çeşme bulunuyordu.
Eskiden tam bir çarşı hamamı niteliğinde olan hamam çok işlektir. Önünde sıra ile dükkânlar ve bunlar arasında meşhur Moskoşu Fırını ile ünlü Çil Horoz Şekerlemecisi ve cami mesrutasının altında kesmetaş ve tuğla hatıllı, tonoz damlı, Benzinci Celal Bey'in dükkânı vardı. Biraz ileride ise Arasta Çarşısı bulunuyordu. İstanbul'un eski Balıkpazarı ne ise Üsküdar'ın bu semti de o idi. Semt, ilk önce Rum Mehmet Paşa'nın ''elli dükkândan meydana gelen'' Batpazarı'nı yapması ile şenlenmiş ve bu arada da Fatih Sultan Mehmet burada küçük bir hamam inşa ettirmişti. Bunu, 1506'da Selman Ağa Camii'nin yapımı izlemiştir. Sultan Hamamı, 1766 yılına ait resmi bir Hamam Tahrir Defteri'nde de Ayasofya Camii vakfı olarak gösterilmiştir. Hamam, 1547'de Mihrimah Sultan tarafından külliyesinin yapımı sırasında, Mimar Sinan'a yaptırılmıştır. Evliya Çelebi bu hamamdan, ''İskele Çarşısı'nda Sultan Hamamı'' diye bahseder.
Bu tarihi eser çarşı yapılacağı gerekçesiyle 14 Ağustos 1991 günü dozerle yıktırıldı ve 1994 senesinde çarşı tamamlandı.
