Hamam, Mihrimah Sultan Camii'nin sağ tarafında, biraz ileride ve Mihrimah Sultan Mektebi önündedir. Yakın tarihe kadar camiin avlu duvarı hamamın kadınlar kısmının önüne kadar uzanıyordu. Meydan tanzim edilirken şimdiki yerine alınmış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 meşrutası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. Ayasofya vakışarı muhasebe defterinde Üsküdar'da bir hamamın bulunduğuna işaret edilmiştir. Kirasına göre küçük bir hamamdır. Kira başlangıcı da 894 (1489) tarihidir. Bu durumda hamam, ilk önce Fatih Sultan Mehmet tarafından yaptırılmış ve sonra harap olduğundan Mimar Sinan'ca yenilendiği düşünülebilir veya bu iki hamam ayrı ayrıdır. Hamam, 1180 (1766) yılına ait resmi bir Hamam Tahrir Defteri'nde de Ayasofya Camii vakfı olarak gösterilmiştir. Fatih'in, bütün vakı şarını, Ayasofya Camii bünyesinde topladığıda bilinmektedir. 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ğı bahanesi ile 14 Ağustos 1991 günü dozerle yıktırıldı ve 1994 senesinde çarşı tamamlandı.