The Noe Cemetery dates to 1862 when John D. Noe and two of his sons, Hiram "High" Noe and Michael "Mike" Noe were buried on the family farm. The farm was in Section 22 on the north side of the White River just east of Noe Creek. Over the years, others family members would be interred in the small cemetery until it contained the remains of 17 Noe family members and descendants and one man that was not related to the Noe family.

The cemetery was in the area that would be covered by the Bull Shoals Reservoir. As a result, the U.S. Army Corps of Engineers contracted to have the remains exhumed and relocated to a new cemetery. The Corps of Engineers had very specific rules for the relocation of the cemeteries from the basin area. The Corps plotted the existing graveyards with the exact location of the graves in relation to each other, and they made arrangements to move the remains to an existing cemetery or establish a new cemetery. Their records were very extensive in regard to the moved remains and the plotting of the new gravesites.

The Noe Cemetery was moved up to the nearby Promise Land Ridge and reestablished adjacent to the existing Promise Land Cemetery which is a mile west of the Baxter—Marion County line; however, it was reestablished in such a manner as to maintain its separate identity. The Corps of Engineers was required to construct a rock fence similar to the existing one to surrounding the cemetery, and they were required to place the relocated graves in virtually the same configuration as in the old cemetery. The large family memorial marker was also moved to the center of the cemetery. The grave of the one non-family member was placed in the southwest corner of the cemetery away from the other burials as it had been in original cemetery.