Originally housed in a single brick building at the corner of Halleck & Adams Streets, Papillion's only school served students in all 12 grades.

In 1893 the school moved to a new brick building at 420 S. Washington Street, the present site of the district offices.

By September 1969, voters in the district had passed a bond issue to build a new high school facility at 84th Street and East Centennial Road.

The high school moved north to its present location in August 1971, serving students in grades 9 through 12.

Continued population growth resulted in the construction of Papillion-La Vista South High School (PLSHS), in southwest Papillion, which opened in August 2003.