Adını taşıdığı semtte bulunan Altıntuğ Kulübü ile Kasımpaşa Terbiye-i Bedeniye Kulübü'nün birleşmesiyle kurulmuştur. 1942 yılına kadar Altıntuğ adını taşımıştır. 1939-1945 ve 1946-1958 yılları arası İstanbul 1. liginde, 1959-1964 arası Türkiye 1. liginde oynamıştır. En büyük başarısı 1961-62 sezonundaki beşinciliktir. 1963-1964 sezonu sonunda sonuncu olarak 2. lige, 1967-68 sezonunda 3. lige ve 1977-78 sezonunda amatör kümeye düştü. Daha önce Süper lig'de oynamış olan kulüp 2004-2005 sezonunda 3.Lig'den TFF 2.lig'e, 2005-2006 sezonunda ise TFF 2.lig'den Bank asya 1.lig'e yükselerek büyük başarı göstermiştir. 2007 sezonunda da Altay'ı finalde yenerek play-off şampiyonu olarak Turkcell Super lig'e çıkmışlardır. 2007-08 sezonu sonunda Turkcell Süper Ligi 17. sırada tamamlayan Kasımpaşa Bank Asya 1. Lig'e düştü. 2008-2009 sezonunda ise Bank Asya 1.Lig'ini 4. sırada tamamlayarak play-off oynamaya hak kazanmıştır. Play-off yarı final maçında Altay'ı normal süresi 1-1 biten maçta penaltılarla 4-2 yenmiş, finalde ise bir başka İzmir takımı Karşıyaka'yı 2-1 mağlup ederek 2009-2010 sezonunda tekrar Turkcell Süper Lig'de oynamaya hak kazanmıştır.
2009-2010 sezonuna 6 da 0 yaparak başlayan "Paşa", teknik direktörlüğe Yılmaz Vural'ı getirerek büyük bir çıkışa geçti. Art arda puanları toplayan takım, lig sonuna yaklaşırken düşme tehlikesini atlattı. Yılmaz Vural ile Fenerbahçe'yi Şükrü Saraçoğlu'nda 3-1 mağlup eden takım, devre arasında da Türkiye kupası mücadelesinde Beşiktaş'ı İnönü Stadı'nda yine 3-1 ile geçti. Aynı başarıyı bir başka büyük kulüp Galatasaray karşısında gösteremedi. Ligin ilk maçını evinde 1-0 öne geçtiyse de 3-1 kaybeden takım, Ali samiyen'de de rakibine 4-1 mağlup olmaktan kurtulamadı.2010-2011 sezonunda 31.hafta'da oynanan Konyaspor maçında berebere kalmış ve ligin bitimine 3 hafta kala Spor toto süper lig'e veda etmiştir. 2011-2012 sezonunda ise Bank asya 1.Lig'ini 4. sırada tamamlayarak play-off oynamaya hak kazanmıştır. Play-off yarı final maçında Konyaspor'u , finalde ise Adanaspor'u normal süresi 2-2 uzatmalarda ise 3-2 mağlup ederek 2012-2013 sezonunda tekrar Spor Toto Süper Lig'de oynamaya hak kazanmıştır.
Futbol dışında boks ve güreş dallarında faaliyet gösteren kulüp, özellikle güreş alanında başarı elde etti. Gazanfer Bilge, Mehmet Oktay ve Ahmet Kireççi (Mersinli Ahmet) gibi güreşçiler uluslararası turnuvalarda birincilikler kazandılar. Bu yüzden kulübün armasında ay-yıldız kullanmasına izin verildi.
Lacivert-Beyaz renklere sahip olan kulüp maçlarını Recep Tayyip Erdoğan oynar.
Kulüp logosu Yeni Yönetim kurulunun isteğiyle Ağustos 2012'de değiştirilmiştir.

STADIMIZ


BAŞKANIMIZ