Legacy was founded following a $55 million bond approval in 2012, with students attending classes at other locations run by Bismarck Public Schools while the campus was under construction.

During the following year, freshmen and sophomores were moved to the Hughes Education Center, the central administration building for Bismarck Public Schools.

Legacy also offers many Advanced Placement classes, which as of 2023, includes:[7] As of 2023, many courses at Legacy allow students to enroll in a dual-credit program which will award college credits to students who successfully complete the course.

Staff at Legacy have similar "prep time" during which they are able to prepare for upcoming classes or grade.

[10] Legacy is a member of the Western Dakota Association and participates in WDA events yearly.

[16][17] In 2022, the LHS Historical Society (LHSHS) entered a group website submission into the National History Day in North Dakota virtual event and won, going onto the national competition where they competed but did not win.