In the late 19th Century, students in the area were tutored privately or in academies until the village of Lazarus erected the two-room Lazarus School, known as Back Bay School, in 1885 south of Laz Seymour's store and post office. In 1891, 52 students were taught by Olive Keith and Dan Price. The school was moved north in 1892 and, after the 1907 fire, was replaced by another two-room building. Harrison County created the Consolidated School System in 1910, and in 1924 a petition for $12,000 passed to enlarge the school. On this site in 1926, the new North Biloxi School District created North Biloxi High School. Its student body was large enough to support boys and girls basketball and volleyball teams. In 1937, a foundation was laid for a modern gymnasium with bleachers, a cafeteria, and restrooms. The school continued to enlarge until each of the twelve grades had a homeroom. By 1953, student growth led to the establishment of a separate elementary facility, and that year Warrior football and baseball arrived. A fire in 1965 destroyed the entire complex, requiring construction of a new high school facility on Lamey Bridge Road.