İç Kale'nin kuzey yamacında, Ayaz Paşa Camisi yakınındadır. Hamamın 16. yüzyıl sonu ya da 17. yüzyıl başında yaptırıldığı sanılmaktadır.

Rüstem Paşa'nın hayır eserlerinden olan bu hamam, İstanbul'da bile benzerine az rastlanan bir tarih yadigârıdır.

Suyunu Erzurum Kalesi'nin altından fışkıran kaynaklardan almaktadır. Bu su, Erzurum'un en iyi sularından birisidir. Çok aydınlık olan hamam 21 kurnalıdır. Gelin kurnası görülmeye değerdir.

Kaynak: Erzurum Valiliği, İl Kültür ve Turizm Müdürlüğü