Construction on Koelsch Elementary School began in March of 1956 with students and faculty being housed in Cole and Franklin Schools until the new school was ready for occupancy. It took about nine months for most of the construction. In December of 1956, students moved into the new building even though there was some construction still to be completed. A dedication of the building was held in February of 1957, honoring Judge Charles Koelsch, for whom the building was named.

Koelsch school was full the first year of operation. In 1957 four classrooms were added. This was enough space for about ten years, then another addition of four more classrooms was made in 1969. A major reroofing and remodeling project was undertaken using levy monies in 1994-95.