Created to highlight the rich diversity of the High Point community, Steve Gardner's Sky Legends features five relief sculptures that reference stories about the skies from five different cultures. Gardner collaborated with community members and library staff to select folk tales and myths to depict in his glazed terra cotta murals. Cultural tales include The Weaver and the Buffalo Boy (Vietnam), The Heavenly Camel (Somalia), Why the Moon is Free (Mexico), Pushing Up the Sky (Kwakiutl/Snohomish) and Phaeton's Last Ride (Greece).

Each mural in Sky Legends, measuring 4 feet in height, consists of several large panels that engage passers-by from a distance. The murals also contain several smaller sections that invite viewers in for a closer look. Free of any text, each mural provides enough visual detail for the viewer to gain an understanding of each legend.

In November 1998, Seattle voters overwhelmingly approved the $196.4 million "Libraries for All" bond measure to upgrade The Seattle Public Library with new facilities, technology, and books. The High Point Branch expansion was the ninth project completed under the "Libraries for All" building program.