[1] Walthall School was constructed as a two-story brick building with a 12-bay front facade that contained round-arch windows.

The building has a hipped roof, with a Mission style effect achieved by a curvilinear gable.

Stucco was applied to the outer brick walls as a Works Progress Administration project (between 1935 and 1943).

[5] In 1928, the building was expanded and remodeled to reflect a Mission Revival architectural style, under the direction of architect Noah Webster Overstreet.

In 2006, the Walthall Foundation sold the building to a development company for establishment of condominiums within the structure, while retaining the building's Mississippi Landmark status, as well as its status on the National Register of Historic Places.