Solomon Elementary's namesake was a member of the Wolfhounds. The dedication of the original campus was on November 11, 1969 while the dedication of the current facility occurred on November 9, 2019. In the 2016-2017 school year it had 933 students. The Department of Defense’s Office of Economic Adjustment funded the construction of the current campus with a $70,248,901. The State of Hawaii added an additional $20,000,000 to the funding. The current campus has four buildings, with each up to two stories tall, and a capacity of above 800. These buildings have 63 classrooms total.