Midden heaps, camp sites, grinding stones, and rock art evidence the importance of this place.

[2][3] The park has a rich pastoral history and until December 1984 was part of Lawn Hill Station, which was once one of Queensland's largest cattle properties.

[1] The cattle station was formed from several leases originally granted in the 1870s,[4] and for some time was run by the notoriously cruel Jack Watson and Frank Hann, who regularly hunted down and shot Aboriginal people living in the area, cutting the ears of their corpses and nailing them to the walls of the homestead.

[5][page needed] The Aboriginal outlaw Joe Flick shot dead a Native Police officer and wounded Frank Hann during a shootout at Lawn Hill in 1889.

[6] Sebastião Ferreira Maia, who owned that station from 1976, returned 122 square kilometres (47 sq mi) on the lease to the state in 1984, on the condition it be managed for the public's benefit.

[7] The main attractions in the park are the sandstone ranges with deep gorges and a limestone plateau with significant fossil fields.

Boodjamulla's ancient sandstones and limestones have been gradually stripped away over millions of years leaving behind rugged escarpments, gorges, and rock outcrops.

There are four main habitats contained with the park: riverine, alluvial flats, rocky hills, and clay plains.

[4] Lawn Hill Gorge, the primary attraction in the park, cuts through the sandstone plateau of the Constance Range,[11] on the eastern extremity of the Barkly Tableland.

[1] The gorge has been carved out by Lawn Hill Creek, which flows all year and is fed by numerous freshwater springs from the limestone plateau to the west.

[4][12] A diverse range of aquatic plants such as waterlilies, ferns, mosses, sedges and bulrushes grow in the creeks.

[1] Other animal species found in the park include the rock-haunting ringtail possum, agile wallaby, olive python, catfish, wallaroo, dingo, and echidna.

[1] Lawn Hill and the surrounding regions are also inhabited by feral pigs which cause extensive damage to the land close by the creek systems.