Paşa Hamamı, Maraş’ın en eski mahallelerinden biri olan Kurtuluş Mahallesi’nde yer almakta olup şehrin en eski hamamlarından biridir. Yapının kesin inşa tarihi tam bilinmese de 1500’lü yıllarda yapıldığı düşünülmektedir. Bunun nedeni, Kilis ve Antep’teki aynı adla anılan Paşa Hamamlarıyla plan ve dönem benzerliği göstermesidir. Ayrıca Ahmet Paşa tarafından yaptırıldığı rivayet edilmektedir; kendisi aynı zamanda Divanlı Camii’ni de yaptıran kişidir. Bu yüzden hamama “Paşa Hamamı” denmiştir.

Paşa Hamamı, Maraş’ta görülen diğer hamamlardan farklı olarak yıldızvari plan tipine sahiptir. Bu tip, Roma mimarisiyle benzerlik göstermekte ve Maraş’taki tek örnek olarak dikkat çekmektedir. Maraş’taki çoğu hamam dört köşeli eyvanlı tipteyken Paşa Hamamı yıldızvari planıyla ayrılır. Yapıda kullanılan taşlar üç ana renkten oluşur: bordo, krem ve bazalt.

Hamamın işletmesi uzun yıllar boyunca Gani Yusufoğlu ailesine aitti. Halk arasında hamam bazen “Kel Beyler Hamamı” olarak da anılmıştır; bu ad ailenin lakabından gelmektedir. Maraş Milli Mücadelesi sırasında hamam önemli bir anekdota da sahne olmuştur: 7 Şubat 1920’de Gani Yusufoğlu Hayri Bey hamamdan çıktıktan sonra Ermeni lejyonerler tarafından yakalanmış, başı kesilerek külhana atılmış, daha sonra naaşı defnedilmiştir.

Hamam 1950 yılına kadar işletilmiş, bu tarihte kubbesi çökmüş ve yapı terk edilmiştir. 1950’lerden sonra uzun süre toprak altında kalan hamam, 2022 yılında yapılan çalışmalarla üzerindeki topraklar kaldırılmış ve temizlik işlemleri yapılmıştır. Ancak, 6 Şubat 2023 depreminden sonra kaderine terk edilmiş, gerekli koruma ve restorasyon sağlanmadığı için hava şartları ve definecilerin müdahaleleri sonucu ciddi tahribata uğramıştır.