Built in 1914, Old Salem School is Noxubee County's most significant extant early twentieth century public school building. It was listed on the National Register of Historic Places in 1939.