Gudeg pertama kali disebutkan muncul saat dibukanya alas Mentaok untuk pembangungan kerajaan Kraton Mataram.
Perlu anda tahu, Kraon Mataram ini merupakan cikal bakal berdirinya Kesultanan Yogyakarta.
Ketika membebaskan hutan, di situ terdapat banyak tumbuh pohon nangka muda (gori) sebagai bahan baku utama gudeg.
Selain itu juga terdapat pohon kelapa yang tumbuh di pinggir hutan dan tepi sungai.
Suatu ketika para prajurit yang sedang bertugas memasak gori dan santan dari kelapa diminta prajurit lain yang bertugas menebang pohon.
Tetapi gori yang telah bercampur santan itu lupa diangkat selama 6-8 jam.
Namun, dari kondisi masakan itu justru menciptakan makanan baru bernama gudeg.
Ada pendapat yang mengatakan gudeg ditemukan oleh seorang istri prajurit yang bernama Sri Sumantri.
Wanita ini pertama kali memasak gudeg menggunakan nangka muda yang dicampur dengan gula dan santan pada 1557 M.
Sampai saat ini saya belum menemukan literatur sejarah pasti gudeg.