Golden Gate Highlands National Park - Wikipedia Golden Gate Highlands National Park is located in Free State, South Africa, near the Lesotho border It covers an area of 340 km 2 (130 sq mi) [1] The park's most notable features are its golden, ochre, and orange-hued, deeply eroded sandstone cliffs and outcrops, [2] especially the Brandwag rock [3]