A two-story brick building was constructed for $10,000 at Parkway Drive (then called First Avenue South) and Montevallo Road.

After the completion of additional classrooms for elementary grades in 1914, the school absorbed the pupils of the Leeds Academy, which closed that year.

The Works Progress Administration constructed a second wood frame multi-function building with a small auditorium and library in 1933.

[citation needed] In 2009, Leeds High School moved from Whitmire Street to 1500 Greenwave Drive where it stands today.

Whitmire St now houses the Leeds Middle School that moved from the Moton location.