Kemudian, jika diamati, dari dalam Watu Dodol tumbuh sebuah pohon kelor. Menurut legenda, pohon tersebut berasal dari pikulan kayu seorang penjual bernama Kiai Semar yang terlempar dan menancap di sela-sela Watudodol. Kayu tersebut kemudian tumbuh menjadi pohon kelor.

Batu ini rupanya telah ada sejak jaman penjajahan Belanda. Masyarakat menganggap bahwa keberadaan batu tersebut sangat sakral sebab ada banyak peristiwa mistis yang terjadi.

Konon, batu ini telah dicoba untuk dilakukan pembongkaran ketika jalur Merak- Banyuwangi dibuat pada era Belanda. Akan tetapi, usaha tersebut gagal dilakukan. Bahkan, batu ini pernah dicoba untuk ditarik menggunakan kapal tetapi tidak ada satupun yang berhasil. Bahkan, kapal yang berupaya menarik Watu Dodol justru terbelah menjadi dua.

Banyaknya upaya yang berujung pada kegagalan untuk memindahkan batu inilah yang menyebabkan warga percaya bahwa batu ini dijaga oleh sosok- sosok ghaib. Lokasinya yang berada di perbatasan Situbondo dan Banyuwangi membuat masyarakat percaya bahwa batu ini menjadi pintu gerbang dari kerajaan yang sering dilalui oleh mahluk halus utusan Ratu Pantai Selatan. (int)