Soldiers Rest is located in Cedar Hill Cemetery  also known as The City Cemetery Vicksburg, MS.

In May 1865, in Vicksburg, Miss., a group of ladies met at the still-standing Court House and formed the Ladies Memorial Cemetery Association, later called the Vicksburg Confederate Cemetery Association. The purpose was to acquire suitable land for a cemetery; locate the thousands of graves of our Confederate soldiers; and bring them in for burial; also, to bury those who had found no grave but, instead, a corn row, rifle pit, muddy trench, or ravine.