Kremlin-Hillsdale had the oldest school building in Oklahoma that was still being used as a main high school. The building had mold issues, roofing issues, and lacked ADA compliance at almost every corner. The district hired TriArch to assess their current building while also giving them options for a new school to take the place of the old one. While it wasn't feasible to keep the old building, some of the brick, limestone, and etchings were salvaged and incorporated into the new design. In fact, the front door of the new school is located In axis with the old front door, with many of the original facade elements incorporated into the new elevation.

The building consists of classrooms, a gymnasium, a band room that doubles as a storm shelter, an ag shop building, a bus barn, and a new administration area that includes the district offices. The building is approximately 37,000 sqft and cost $6.5 million.