Dothan High School was built in 1911 for the education of white students and was originally located on Burdeshaw Street.

In 1942 this building was torn down and an elementary school was built on the site and named for Minnie T. Heard.

The central section of the existing Dothan High facility on South Oates Street was built in 1939.

Numerous additions have been made at various points through the years since, such that DHS has a full cafeteria, separate auditorium, and two full gymnasiums, with an additional gymnasium at the adjacent Doug Tew Recreation Center.

Dothan High School currently offers a variety of Advanced Placement courses available to students.