[2] There was some controversy regarding the school's chosen graduation venue in 2005, which was an auditorium in a local Calvary Chapel facility which featured a large cross shape carved into the wall behind the stage.

A suit was filed in court by the families of two Palm Bay Senior High students, in an attempt to block the usage of the religious facility for a secular public school ceremony in favor of a secular venue.

[5] The campus consists of several main buildings that house administration and classrooms, as well as a gymnasium and auditorium.

The school created more classrooms within the same building for classes in criminology, law, forensics and other social sciences.

There are rooms modeled after American courtrooms in which school's law classes perform mock trials.

[6] The first game played in the new stadium was on September 15, 1989, with Palm Bay beating Eau Gallie High School 45-14.