El club fue fundado a nivel amateur como Sankospor bajo Sanko Holding A.Ş., un grupo industrial de empresas con sede en Gaziantep, en 1988. Los primeros colores del club fueron el azul y el blanco. El club empezó a competir en Tercera Liga TFF en la temporada 1993–94. En la Tercera Liga de la TFF, jugaron su primer partido en ligas profesionales contra el İslahiyespor, otro club con sede en Gaziantep, que terminó con un empate sin goles el 26 de septiembre de 1993. Acumulando 85 puntos con 27 victorias en un total de 34 partidos, el equipo ganó el Grupo 3 del Temporada 1996–97 y fue ascendido a la Segunda Liga TFF, con 17 puntos por encima del competidor más cercano Kilis Belediyespor.

El nombre del club se cambió a Gaziantep Büyükşehir Belediyespor a principios de la temporada 1999–2000. El club ganó el título del Grupo C de la Temporada 2004–05 de la Segunda Liga TFF, ganando 22 partidos de 34 con 73 puntos, anotando 90 goles en total.

El club llegó a los playoffs por primera vez en la temporada 2010-11 de la Primera Liga TFF, cuando fueron derrotados por Orduso 1–0. En la misma temporada, Gaziantep alcanzó los cuartos de final de la Copa de Turquía 2010–11, golpeado por Beşiktaş 0–8 (0–5 y 0–3) en puntuación agregada.

El nombre del club fue cambiado por tercera vez como Gazişehir Gaziantep Fútbol Kulübü, tras la asamblea general celebrada el 15 de junio de 2017. El club compitió en Primera Liga TFF durante 2 temporadas bajo este nombre. El club alcanzó los play-offs en 2 temporadas consecutivas entre Temporada 2017–18 bajo Erkan Sözeri, y Temporada 2018–19 bajo Mehmet Altıparmak's gestión. En la temporada 2017–18, el club fue eliminado por Erzurum después de un resultado final de 4–5 en la final del play-off después de la tanda de penaltis.

En la temporada 2018–19, esta vez el club derrotó Hatayspor por 5–3 en la puntuación final después de la tanda de penaltis y ascendido a Süper Lig. Así, después GaziantepsporGazişehir Gaziantep es el segundo equipo de la historia que compite en la Süper Lig de la ciudad de Gaziantep.

Tras su ascenso a la Süper Lig, el club anunció el empleo de Mario Șumudică como entrenador en jefe con un contrato de una sola temporada con una posible extensión de una temporada, el 13 de junio de 2019. En la semana 1 del partido de temporada 2019–20, el club hizo su debut en la Süper Lig contra Fenerbahçe en un partido fuera de casa celebrado en Estadio Şükrü Saracoğlu, que Gaziantep FK perdió por 0–5 en la puntuación final, el 19 de agosto de 2019. Tras una semana de partidos, consiguieron de nuevo su primera victoria en la Süper Lig Gençlerbirliği con una puntuación final de 4–1, el 26 de agosto de 2019. El primer gol del club a nivel de la Süper Lig lo marcó Olarenwaju Kayode. En octubre de 2019, el nombre del club se cambió una vez más como Fútbol Gaziantep Kulübü. El 28 de octubre de 2019, el club anunció la renovación del contrato con el entrenador Șumudică, hasta 2021. El club completó la temporada 2019–20 en el octavo lugar de la tabla.

En la semana 17 del Temporada 2020–21, golpeando Ankaragücü Con un marcador final de 2–0 y 31 puntos, el Gaziantep FK encabezó la primera posición de la clasificación de la Süper Lig, con un partido por delante del Beşiktaş, el 5 de enero de 2021. Tras una derrota por 1–3 contra Galatasaray En la primera semana, la temporada 2019-20, el equipo mantuvo un récord invicto de 15 semanas hasta el 9 de enero de 2021, donde finalmente fue derrotado por Sivasspor por 1–2. Tras una larga discusión infiltrada se concentró en la renovación del contrato entre la junta directiva del club y Șumudică, El club despidió al entrenador rumano el 11 de enero de 2021. El club estuvo de acuerdo con el ex internacional portugués Ricardo Sá Pinto con un contrato de dos temporadas y media, con una posible extensión de una temporada, el 20 de enero de 2021. Después de 6 victorias y 6 empates en 21 partidos oficiales, terminando la temporada en el noveno lugar bajo la dirección de Sá Pinto, las partes acordaron una terminación mutua al final de la temporada. El club anunció su acuerdo con Erol Bulut el 20 de mayo de 2021.

Siguiendo el Terremoto de Turquía–Siria de 2023, el club se retiró de la 2022-23 Süper Lig el 11 de febrero de 2023. Debido a las circunstancias de su retirada, se les permitió volver a ingresar a la liga para la temporada 2023–24.

El club hace de local en el Estadio de Gaziantep, también conocido como Kalyon Stadyumu por motivos de patrocinio, es un moderno estadio de fútbol ubicado en las afueras de Gaziantep, Turquía, a unos 6-10 km del centro de la ciudad. Inaugurado el 15 de enero de 2017, cuenta con una capacidad para 35.574 espectadores y es el hogar del Gaziantep FK, equipo de la Superliga turca, tras la desaparición del Gaziantepspor en 2020. Reemplazó al antiguo Estadio Kamil Ocak, demolido en 2018, que tenía un aforo de 16.981 personas.

Diseñado por Bahadir Kul Architects, el estadio destaca por su fachada de paneles en tonos rojo y negro, colores tradicionales de los clubes locales, que cambian visualmente según el ángulo de visión. Además, las paredes exteriores están decoradas con mosaicos que rinden homenaje a la antigua ciudad de Zeugma, reflejando la identidad cultural de la región. Construido en una superficie de 158.000 m², incluye 1.363 plazas de aparcamiento y acceso facilitado por autopistas y líneas ferroviarias cercanas, como las estaciones de Beylerbeyi (520 m) y Selimiye (3 km).El estadio se inauguró con un partido de la Süper Lig 2016-17 entre Gaziantepspor y Antalyaspor (0-3). Además de partidos de liga, ha albergado encuentros de la selección nacional turca, como un amistoso contra la República Checa en noviembre de 2022, que atrajo a más de 29.000 espectadores. Es parte de un proyecto del Ministerio de Deportes de Turquía para modernizar estadios y posicionar al país como sede de grandes eventos deportivos, como la Copa Mundial de la FIFA.

• TFF Segunda División (1): 2004-2005
• TFF Tercera División (1): 1996-1997

• Sitio web oficial (en turco)