Alkisah asal muasal
legenda GUA KREO itu ada hubungan erat dengan Sunan Kalijaga, yang konon
dapat berbicara dengan segala macam binatang.
Menurut cerita, suatu hari Sunan Kalijaga hendak mengambil kayu jati untuk dijadikan saka guru masjid di daerah demak, yang sekarang dikenal dengan Masjid Agung Demak. Namun betapa anehnya, kayu tersebut sudah tidak berada di tempatnya, atau bisa dikatakan berpindah tempat.
Melihat pohon jati yang bias berpindah
itu, akhirnya Sunan Kalijaga memutuskan untuk mencari pohon-pohon tersebut
berpindah. Hingga akhirnya sang Sunan menemukan tempat yang diberi nama Gua
Kreo. Sang Sunan mengalami kesulitan, karena kayu jati tersebut berada di
tempat yang sulit di capai.
Singkat cerita, Sunan Kalijaga bersemedi, dalam semedinya Sunan Kalijaga di datangi empat ekor kera dengan bulu yang tidak biasa yaitu dengan bulu warna warni dan kera-kera tersebut menyampaikan niatnya ingin membantu Sang Sunan. Akhirnya Sunan Kalijaga mendapatkan kayu tersebut, untuk digunakan membangun saka guru pada masjid Agung Demak