Neither team was able to break the deadlock in the 90th minute at Yeni Malatya Stadium and the match went into extra time.
With the 7-6 win in the penalty shootout, the Lions were through to the quarterfinals in the Turkish Cup.
Also, Fraport TAV Antalyaspor and Demir Grup Sivasspor moved into the last eight.
Ittifak Holding Konyaspor - Gaziantep FK
Tuzlaspor - Medipol Basaksehir
Besiktas - Caykur Rizespor
Aytemiz Alanyaspor - Buyuksehir Belediye Erzurumspor
Fenerbahce - Kasimpasa