 The National Parks Association proposed its extension westwards in 1984, which developed into a detailed proposal of an park in 1993, which was ultimately successful.The Gardens of Stone National Park was established in 1994; however, the initial park only covered , omitting areas which contain coal deposits.It was later enlarged to .