ช็อคโกแลตฮิลส์ตั้งอยู่บนเกาะโบฮอล ทางตอนใต้ของกรุงมะนิลาเป็นเกาะที่ใหญ่ที่สุดในฟิลิปปินส์ มีความงดงามตามธรรมชาติที่สมบูรณ์ ริมทะเลถูกประดับไปด้วยหาดทรายสีขาว มีสมบัติใต้ทะเลเป็นความงดงามที่นักดำน้ำพึงถวิลและเป็นสถานที่ที่ทำให้โบฮอลมีเอกลักษณ์โดดเด่นแตกต่างจากที่อื่น ตามความเชื่อทางทฤษฎี บริเวณนี้ในอดีตเป็นท้องทะเลและแนวปะการังที่อุดมสมบูรณ์
ต่อมาเมื่อน้ำทะเลเกิดเหือดแห้ง จึงเกิดการทับถมของหินปูนจนกระทั่งกลายเป็นเนินเขาเหล่านี้ ในส่วนของตำนานเชื่อว่ามียักษ์ 2 ตน ที่มักจะทะเลาะเบาะแว้งกันอยู่เสมอ เวลาโมโหหรือโกรธก็จะพากันเขวี้ยงปาก้อนดินใส่กัน ทะเลาะกันไม่เว้นแต่ละวันจนเบื่อ ก็เลยหันหน้าเข้าหากัน และปรับความเข้าใจจนกลายเป็นมิตรสหายกันในที่สุด หลังจากนั้นเจ้ายักษ์ทั้งสองตัวนี้ก็ไม่ยอมทำความสะอาดพื้นที่ที่ตัวเองเคยปาดินใส่กัน ก้อนดินเหล่านั้นจึงกลายเป็นกองดินมหาศาลให้ได้ชมในวันนี้ หรืออีกหนึ่งตำนานโศกนาฏกรรมโรแมนซ์ ที่เชื่อกันว่า มียักษ์ตนหนึ่งหลงรักหญิงสาวนางหนึ่ง และเมื่อหญิงสาวได้ถึงแก่กรรม ยักษ์ตนนั้นก็เสียใจร้องไห้ฟูมฟาย จนกระทั่งน้ำตาหยดลงมาเป็นเนินเหล่านี้ แม้ว่าจะมีเรื่องเล่าตำนานเกี่ยวกับ ช็อคโกแลตฮิลส์ อยู่หลายเรื่อง แต่สุดท้ายแล้วทฤษฎีทางธรณีวิทยา ดูเหมือนจะใกล้เคียงกับการให้คำตอบมากที่สุด นอกจากนี้ก็ยังมีข้อสงสัยอยู่ดีว่า เนินเขาทับถมกันอย่างไร ถึงเป็นรูปกรวยคว่ำที่สมมาตรใกล้เคียงกันได้ขนาดนี้ ซึ่งนักวิชาการก็ยังให้คำตอบที่แน่ชัดไม่ได้เช่นกัน รูปทรงของช็อคโกแลตฮิลส์ คือเนินเขาลูกย่อมๆ ทรงกรวยคว่ำ ที่มีลักษณะค่อนข้างจะสมมาตร เรียงกันเป็นบริเวณกว้าง ครอบคลุมพื้นที่กว่า 50 ตารางกิโลเมตร คาดว่ามีจำนวน 1,260 – 1,776 ลูก ความสูงโดยเฉลี่ยของเนินเหล่านี้อยู่ที่ 30 – 50 เมตร ส่วนลูกที่ใหญ่ที่สุดมีความสูงถึง 120 เมตร โครงสร้างเนินเหล่านี้เป็นหินปูน ที่ถูกปกคลุมด้วยต้นหญ้า โดยเกิดจากฝีมือของธรรมชาติที่น่าอัศจรรย์ ส่วนชื่อ เนินเขาช็อกโกแลต มาจากลักษณะของเนินเขาที่คล้ายก้อนช็อคโกแลตกลมเล็ก หลายๆ อัน มาอยู่รวมในที่เดียวกัน