Hamam, yığma taş yapım sistemiyle inşa edilmiştir. Yapı, bir bodrum ve bir zemin kattan oluşmaktadır. Dikdörtgen formlu sıcaklık bölümü sivri beşik tonozla örtülüdür. Altı eyvanın yıldız formu oluşturarak merkeze açıldığı gözlenmektedir. Yapıda orijinal kalan tek bölüm sıcaklık bölümüdür. Yapıya farklı dönemlerde müdahale edilmiş, eklemeler yapılmış ve orijinal yapısı bozulmuştur. Yerel halk tarafından Yavuz Sultan Selim’in bu hamamda yıkandığı rivayet edilmektedir. Farklı bir görüş de IV. Murat’ın Tebriz seferine giderken Bayburt’a uğradığında bu hamamı kullanmış olabileceği yönündedir.