Stone High School was a public high school for black students in Melbourne, Florida.

Melbourne was settled by black freedmen as early as 1867.

In 1883 John Goode established a school known as the little red schoolhouse.

In 1921, Melbourne Vocational School was built at Church and Race Streets and served until 1953, when it burned and the grounds were made into Brothers Park, named for Wright Brothers, one of the black founders of Melbourne.

[2] For the next several years, black students were educated in a temporary building at the former Naval Air Station Melbourne Hospital at the Melbourne Airport until Stone High School was built in 1958 to replace Melbourne Vocational.