Paşa hamamı olarak da bilinen İskender Paşa Hamamı, 1531 yılında Trabzon valisi İskender Paşa tarafından yaptırılmış ve kitabesi yıkılsa da hamamın kendisi günümüze kadar sağlam bir şekilde gelmiştir.
İskender Paşa Hamamı mimarisi tipik bir Osmanlı mimarisi örneğidir. Erkek ve kadınlara ait iki ayrı bölümü olan hamam, çifte hamam planı düzenine sahiptir. Erkekler bölümü üzerinde sütunlar tarafından taşınan sekizgen bir çatı bulunmaktadır. Soğukluk ve sıcaklık yan yana olarak yer almakta ve üzerleri küçük tonozlu bir kubbe ile örtülmektedir.
Ayrı bir girişi ve kâgir bir soyunma bölümü olan kadınlar bölümü, soğukluk ve sıcaklık olarak iki ayrı bölüme sahip olup üzerleri tek bir kubbe ile örtülüdür.