Boyahane Hamamı, 1566'da Hacı Emin Paşa tarafından inşa ettirilmiştir. Erzurum'daki hamamların en eskisidir. Boyahane Cami ile birlikte çok uzun yıllar harabe halinde kalan hamam 1964-1965 yıllarında onarılarak kullanılır hale getirilmiştir. Onarılırken duvar içlerindeki ve zemindeki sıcak su ve sıcak hava kanalları görenleri hayrete düşürmüştür.
Yapıldığında, plan düzeni olarak birbirine benzeyen ve kadınlar ile erkekler diye iki bölümden oluşan Boyahane Hamamının, dört eyvanlı sıcaklık bölümü kubbeyle kapatılmış ve sekizgen planlı mekanın, köşelerine dört adet kubbeli sekizgen halvet hücresi yerleştirilmiştir. Hamamın batısındaki kadınlar soyunmalık bölümü, 1621 yılında İlyas Efendi tarafından tadilatla camiye çevrilmiştir.
