Il club ha cambiato il proprio nome in Trabzon Karadenizspor nel 2008. I colori sociali sono il marrone e il blu. Gioca le proprie partite interne allo Stadio Akçaabat Fatih di Trebisonda (7 000 posti).
Il club fu fondato nel 1998 come Değirmenderespor e militò negli anni seguenti nel campionato dilettantistico di Trebisonda. Dopo aver ottenuto la promozione in TFF 2. Lig nel 2008, il Trabzonspor Kulübü acquistò il club, facendone una filiale e rinominandolo Trabzon Karadenizspor. Il club è dunque composto in gran parte da giocatori in prestito o ex giocatori del Trabzonspor A 2, compagine giovanile del Trabzonspor.