The original cemetery,  established as the cemetery for the town of Rock Creek on the Kelton road, was known as Rock Creek Cemetery. The cemetery has been in use since the 1870's. On February 1st 1907 17 of the most important women of the town of Rock Creek incorporated the Rock Creek Cemetery Association the cemetery  contains the graves of early settlers, travelers, and pioneers, including members of the Stricker family. One of the last Strickers to be buried here was Gladys Stricker (1899–1982), who rests in the family plot. Other notable burials include John and Lawrence Hansen brother-in-laws the town of Hansen was named for them, reflecting the diverse and often difficult lives of those who helped shape southern Idaho.

In 1992, the cemetery entered a new chapter when it was officially deeded to veteran organizations from Twin Falls, who had long cared for the grounds. It was then renamed the Magic Valley Veterans Memorial Cemetery in recognition of their service and stewardship. 

To honor both its historical roots and new supervision, the cemetery was divided in name: the western half, where most of the early burials are located, retained the name Rock Creek Cemetery, while the eastern half was named the Magic Valley Veterans Memorial Cemetery.

Although the eastern portion carries the “Veterans” designation, the entire cemetery is a public burial ground, and anyone may be interred there. 

Though the names may differ depending on historical or funeral home records, Rock Creek Cemetery and Magic Valley Veterans Memorial Cemetery refer to the same treasured place. Visitors are encouraged to explore the nearby Stricker Ranch for a deeper connection to the region’s frontier past and to reflect on the legacy preserved in these hallowed grounds.