The City of Lenexa's original skate park opened in 2001 after a group of kids came to a City Council meeting to ask for a public skate park. It was a popular destination for many years, but the surface had deteriorated. The small parking lot was also inadequate.
Designs for a new skate park built just to the east of the original park — a high-priority project for many years — started in summer 2022. New Line Skateparks designed and built the new skate park, guided by enthusiastic community input. It was complete in summer 2023.
The name of the park, Rolling Magic, is a tribute to a privately-run skate park with the same name that was built in Lenexa in the late 1970s. The original Rolling Magic was a state-of-the art facility with a large bowl, snake runs, keyholes and other popular features. It also included a two-level dome with an arcade, soda bar and pro shop. It was only in operation for a few years. The original site at 95th Street and Interstate 35 remains empty today.