Koja Doi terkenal dengan keunikan bukit batu purbanya. Dimana Bebatuan hitam berukuran besar ini bertumpuk membentuk bukit batu setinggi 50 meter dan seluas 700 m² berbentuk bulat telur.Dari puncak bukit, keindahan Koja Doi dan lautannya terlihat jelas, menjadikan bukit batu instagramable karena keunikannya.

“Pernah ada wisatawan asal Kanada datang menggunakan helikopter. Mereka lakukan penelitian dan dia katakan batu ini jenis batu purba. Batu yang biasa dipakai membangun candi,” kata Hanawi.

Bukit ini tampak gersang. Beberapa pohon Reo (Lannea coromandelica) tanpa daun tumbuh di sekeliling bukit. Di puncak bukit ada pohon beringin. Terdapat ayunan yang diikat di dahannya.