Clubul și-a schimbat numele în Trabzon Karadenizspor în 2008. Culorile clubului sunt maro și albastru. Jucați-vă jocurile de acasă pe stadionul Akçaabat Fatih din Trebizond (7.000 de locuri).
Clubul a fost fondat în 1998 ca Değirmenderespor și a jucat în liga de amatori Trebizond în anii următori. După ce a fost promovat la TFF 2. Lig în 2008, Trabzonspor Kulübü a cumpărat clubul, devenind o filială și redenumindu-l Trabzon Karadenizspor. Prin urmare, clubul este format în mare parte din jucători împrumutați sau foști jucători ai Trabzonspor A 2 , echipa de tineret a Trabzonspor.