Fondato nel 1921 come Altıntuğ, militò nella Prima Lega di Istanbul dal 1939 al 1945 e dal 1946 al 1959. Fu promosso nella Türkiye Ligi nel 1959 e vi rimase per cinque stagioni, giungendo quinto nel 1961-1962.
Il 30 maggio 2007 la squadra fu promossa di nuovo in massima serie, al termine di un confronto emozionante contro l'Altay che la vide rimontare due volte lo svantaggio e vincere per 4-3 ai tiri di rigore. Retrocessa in TFF 1. Lig dopo una sola stagione, ottenne una nuova promozione nel maggio 2009, battendo ad Ankara per 2-1 il Karşıyaka dopo i tempi supplementari. Giunta tra i primi dieci posti nel 2009-2010, stagione in cui colse un successo per 3-1 sul campo del Fenerbahçe in Coppa di Turchia, nel 2010-2011 perse alcuni giocatori chiave e retrocesse in seconda divisione, ma conobbe una nuova promozione al termine dell'annata 2011-2012, tramite i play-off, in cui batté Konyaspor in semifinale (2-0 in trasferta e 4-0 in casa) e Adanaspor in finale (3-2). La stagione 2012-2013 vide il Kasımpaşa competere per un posto utile alla qualificazione in UEFA Europa League, ma a causa di un calo nel finale di campionato la squadra ottenne solo il sesto posto, a cinque punti dal quarto occupato dal Bursaspor, l'ultimo utile per una qualificazione europea.
Nella prima metà della stagione 2018-2019 il club di Istanbul rimane nelle zone alte della classifica, a ridosso costante dei posti validi per le qualificazioni alle coppe europee; nonostante gli innesti di alcuni giocatori durante la sessione di mercato invernale, tra i quali Stipe Perica e Simone Scuffet in prestito dall’Udinese, il rendimento cala notevolmente ed il club sprofonda nelle zone rosse della classifica; al termine del campionato, il Kasımpaşa conclude al 14º posto con 39 punti, due in più dalla retrocessione. L'annata 2019-2020 termina invece con un tranquillo 10º posto in classifica, accaparrandosi inoltre le prestazioni di Ricardo Quaresma. Nella stagione 2020-2021 il club ingaggia il noto centrocampista Danny Drinkwater.