Dikenal sebagai ikon kuliner Yogyakarta, gudeg diperkirakan telah ada sejak ratusan tahun lalu. Kisah gudeg juga disebut bertaut dengan pembukaan Alas Mentaok yang menjadi cikal-bakal Kerajaan Mataram Islam.