Lava Trees State Park Introduction: Lava Trees State Park is located next to the Pahoa-Pohoiki Highway southeast of the town of Pahoa in the Puna region, covering an area of ​​about 17 acres (0.07 square kilometers) ). In the 1700s, lava flows flowed through the area and covered the trunks of the myrtle trees, leaving behind tall lava molds that cooled to form the lava trees.