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 1978-79 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 Süper 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.
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 Oktav 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 Stadı oynar. Takımın lakabı Apaçiler'dir, bir çok medya ajansı ve basın bu ismi kullanmaktadır.