En la temporada 2011-12 el Alanyaspor estuvo a un paso de ser puesto bajo administración judicial, porque nadie quería presentarse como presidente del club. El hombre que dio el paso fue Hasan Çavuşoğlu, y desde ese punto bajo el club ascendió en pocos años desde las categorías inferiores hasta la Süper Lig, llegó a una final de la Copa de Turquía y jugó en Europa. Es una historia inusual para un club de una localidad turística mediterránea, y sigue definiendo cómo se ve a sí mismo: como una organización reconstruida casi desde cero.
El club fue fundado en 1948 por el doctor Ali Nazım Köseoğlu y un grupo de jóvenes en Alanya, una ciudad de la provincia de Antalya. Comenzó con el nombre de Alanya Kalespor y más tarde fue renombrado Kale Gençspor. Sus primeros colores fueron el azul y el blanco, y cuando se incorporó a la liga amateur de Antalya jugó durante un tiempo de rojo y blanco. La identidad hoy familiar llegó en mayo de 1982, cuando una nueva directiva bajo el presidente Hüseyin Arıkan cambió el nombre a Alanyaspor y adoptó los colores naranja y verde que el club sigue vistiendo. En 1984-85, cuando se creó la tercera liga turca, el Alanyaspor fue incluido en ella, y en esos años se completó la construcción del estadio de la ciudad, que había durado varios años.
El ascenso moderno siguió a la llegada de Çavuşoğlu. Tras terminar tercero en la segunda categoría, el club ascendió a la Süper Lig al final de la temporada 2015-16, ganando el play-off. Eliminó al Balıkesirspor en la primera ronda y se enfrentó al Adana Demirspor en la final, que ganó 3-1 en los penaltis, de modo que el Alanyaspor llegó a la máxima categoría por primera vez en su historia. En este periodo el club apareció con nombres de patrocinadores: Albimo Alanyaspor en 2014-15, Multigroup Alanyaspor en 2015-16, Aytemiz Alanyaspor desde 2016-17 y más tarde Corendon Alanyaspor. El nombre del propio club, sin embargo, sigue siendo Alanyaspor Kulübü.
El punto álgido llegó en 2019-20. El Alanyaspor terminó quinto en la Süper Lig con 57 puntos, la mejor clasificación de su historia, y marcó 61 goles, uno de los totales más altos de la liga esa temporada. En la misma temporada llegó a la final de la Copa de Turquía, que por la pandemia se jugó el 29 de julio de 2020 en el Estadio Olímpico Atatürk de Estambul. La ganó el Trabzonspor por 2-0. La clasificación liguera dio al club su primera plaza en una competición europea, y en 2020-21 entró en la Europa League en la tercera ronda previa, una eliminatoria a partido único en la que perdió 1-0 a domicilio ante el Rosenborg.
El estadio local es el Alanya Oba Stadium, un recinto compacto con asientos y capacidad para 9.789 espectadores. El estadio lleva desde hace tiempo el nombre de un patrocinador, por lo que aquí se usa el nombre anterior, que se refiere al barrio de Oba. No es un campo grande, pero en una ciudad que depende del turismo es el centro de la identidad local del club. El equipo disputa un derbi regional con el Antalyaspor, el otro club de la Süper Lig de la provincia, un partido que los periódicos turcos llaman el derbi del Mediterráneo.
El Alanyaspor compite en la Süper Lig de forma continua desde 2016. En 2025-26 terminó undécimo de 18 equipos. El club no tiene un título importante, pero su historial, un puesto en la máxima categoría en una década desde un casi colapso, una final de copa y un debut europeo, lo convierte en una de las historias más notables entre los clubes turcos de los últimos años. Para los aficionados de Alanya, los colores naranja y verde representan hoy un club que se ha mantenido en la máxima división cuando muchos con una historia más larga no lo han hecho.