Woodlands Elementary opened in 1957 at 2005 East Woodland Road with 336 students and 15 staff members. The building was officially dedicated on Tuesday, November 5, 1957. The program started with school board chairman C. W. Rohler. The Senior High Girls Octet, under the direction of Mrs. Jean Walker, provided special music for the event. The invocation was given by Dr. Arthur C. Young, of First Presbyterian Church of Ponca City. The President of the Board, E. M. Trout, made the formal presentation of the building. Superintendent of Schools, J. Win Payne, introduced the keynote speaker who was Dr. V. R. Easterling, President of Northern Oklahoma Junior College in Tonkawa. An addition made in 1966 brought the total square footage of Woodlands to 42,673 square feet. During the 2014-2015 school year, major remodling and construction took place. Four new classrooms were built, a spacious office complex was added, and new flooring installed.

There have been numerous renovations and changes to Woodlands Elementary over the span of 50+ years, but the same desire and motivation to help its students succeed has stayed the same.