Nafız Paşa Hamamı; Erzincan’ın Merkez İlçesi, Beybağı Mahallesi sınırları içerisinde yer almaktadır. Şehir içi ulaşım araçlarıyla ulaşım mümkündür.

Nafız Paşa Hamamı, erkekler ve kadınlar olmak üzere iki bölümlüdür. Güney, kuzey doğrultusundaki hamamın kuzey kesiminde erkek bölümü bulunur. Bu bölüme kuzeybatı ve batıdan girilir.

Küçük bir soğukluktan sonra ana bölüme gelinir. Burası klasik şemada dört eyvanlı, dört halvetlidir. Kazan- Külhan bölümü doğudadır. Kadınlar bölümüne de batı ve güneybatı köşesinde girilir.

Şema erkekler bölümünün aynısıdır. Doğudaki Külhandan iki bölüme ortak su veriliyordu. Hamamın batısındaki bazı ilave kısımlar günümüze gelememiştir. Hamamın soğukluğunun girişinde iki kitabe bulunmaktadır.

Birinci kitabe, H.955, İkinci H.1081 tarihlidir. Bu kitabeler yapıyı oldukça eskiye götürmekte ise de, 19. yy başlarında yenilendiği ve Nafız Paşaya atfedildiği sanılmaktadır.