Konyaspor was founded officially in 1922 with the name Konya Gençlerbirliği. In 1965 the club combined with Meramspor, Selçukspor ve Çimentospor and took the name Konyaspor with black and white as the team colors, and started their first season in the Turkish 2nd League. Konyaspor then changed to green and white as the team colours after its merger in 1981 with the cross-town rival Konya İdman Yurdu. The new team adopted the name of Konyaspor and colors of Konya İdman Yurdu.
In 1987–88 Konyaspor became the champions of the second league and were promoted to the first league for the first time in history. Konyaspor lasted 5 seasons in the first league. They played 160 official matches. They ended up with 47 wins, 33 draws and 80 losses. During in 1988-89 season Konyaspor made it to the semi-finals of the Turkish Cup losing to eventual champions Beşiktaş In 1992–93, the club was relegated back to the second league. After spending 10 seasons in the second division, Konyaspor returned to Turkcell Super League as the title holders of the Second Division with 68 points in 2003. During the 2003–04 season Konyaspor made it to the quarter-finals of the Turkish Cup, but then lost to eventual champions Trabzonspor 2–1 during extra time.
In 2004–05 Konyaspor advanced to the quarter-finals beating Beşiktaş 3–1, but then lost to Denizlispor 5–4 on penalty shoot-outs.
Despite the 3–0 home win against Ankaraspor, Konyaspor couldn't avoid relegation as they remained 16th in the table with 38 points which meant their relegation from the Turkish Super League in 2009. Konyaspor was in the Super League since 2003.
However, Konyaspor completed the TFF First League 6th and secured a position in the Promotion Play-offs in 2010. Konyaspor then won the Promotion Play-offs and made an immadiate return to the Super League after 1 year. They finished the Play-offs 1st with 7 points beating Adanaspor 3–1 in the first game, Karşıyaka 1–0 in the second and drawing with Altay 2–2 in the final match. But, Konyaspor relegated again in 2010–11 season. They returned top level 2 years later. Konyaspor finally finished Süper Lig as 3rd, the best result for them, and qualified for 2016–17 UEFA Europa League once in 2015–16 season.