“Ayasofya Hamamı” ve “Haseki Sultan Hamamı” da denilen Hürrem Sultan Hamamı’nın, kitabesine bakılarak 1553’te yapıldığı düşünülmektedir. Hamam, Ayasofya ile Sultanahmet Camii arasında bir noktaya Mimar Sinan tarafından çifte hamam olarak inşa edilmiştir. Adını Hürrem Sultan’ın vakfına gelir getirmesi amacıyla yapılmış olmasından alır.
Hamam 1913’teki İshak Paşa yangınına kadar kullanılmıştır. Yangında hamamın etrafındaki mahalle yok olmuş, hamam ise bakımsız bir halde kalmıştır. Bu tarihten sonra zaman zaman sergi alanı, birçok kere ise amacına uygun olmayan depo vb. işlevleri görecek şekilde kullanılmıştır. 1957-1958 ve 1986’da tadilatlar geçirmiştir. 1958’den 2008’e kadar kamuya ait bir halı satış mağazası olarak kullanılmıştır. 2008’de yap-işlet-devret modeline göre restorasyona tabi tutulmuş ve yeniden hamam olarak hizmet vermeye başlamıştır.