Selanik’te bulunan Paşa Hamamı, Osmanlı dönemine ait çok eski bir hamamdır. Piniou,Kalvou ve P. Karatza Sokakları kavşağında bulunur.
1520 – 1530 yıllarında, Sultan II.Bayezid ve Selim’in vezirlerinden olan ve Kanuni Sultan Süleyman döneminde Selanik Valiliğine getirilen Cezerizâde Koca Kasım Paşa tarafından yaptırılmıştır. Başlangıçta mimari olarak klasik bir hamamken buraya daha sonra bir hamam daha eklenmiştir. Hamamın ilk bölümü kadınlar tarafından kullanılırken, yeni yapılan bölüm erkekler tarafından kullanılmıştır.
Günümüzde, Selanik metro çalışmaları sırasında çıkan arkeolojik kalıntıların korunması amacıyla kullanılmaktadır.