Çoruh Nehri kıyısında, Bayburt Kalesi’nin güneydoğu eteğinde bulunan hamam, 16. yüzyılda Akkoyunlu Hacı Ferahşad Bey tarafından yaptırılmıştır. Dış kısmı çeşitli kereler onarım gören yapının iç kısmı halen özgünlüğünü korumaktadır. Klasik dört eyvanlı hamam planı ile yapılmış olan hamamın soyunmalık bölümü dört sütuna oturan ortası aydınlık fenerli kubbeyle örtülüdür.
Bayburt kent merkezinde bulunan ve birkaç kez onarılan hamamın yapım tarihi ile ilgili bilgiler kesin değildir. Sıcaklık bölümü, klasik haç biçimli dört eyvanlı hamamlar planındadır. Kubbeye geçiş pandantiflerle sağlanmıştır. Köşe odaları kubbeli tonozla, ılıklık beşik tonozla örtülüdür.
Bayburt kent merkezinde bulunmaktadır. Kadı Mahmud Çelebi Vakfı olarak bilinmektedir. Merkez planlı, yıldız biçimli 6 eyvanlı sıcaklık bölümü dışında özgünlüğünü yitirmiştir. Hamam günümüzde de kullanılmaktadır.