The original "Castle in the Sky" lodge was built in 1898 on 2,681-foot Rich Mountain, in Polk County, Arkansas. The park is on Talimena Scenic Drive — northwest of Mena, Arkansas and east of the Oklahoma state line. It is the only lodge open on the 235 mile Ouachita Trail. It is located on Arkansas’ second highest peak, Rich Mountain.
The lodge has 38 guest rooms, a restaurant, lobby and meeting room. The campground and trails remained open during the renovation. The park is one of the park system's eight mountain parks. 
The original lodge was built by the Kansas City, Pittsburg and Gulf Railroad to house passengers. Many of the railroad's investors were Dutch, so the lodge was named to honor Queen Wilhelmina of the Netherlands, who was to be crowned in September 1898. Grand opening of the Victorian lodge was June 22, 1898. Wilhelmina Inn was soon nicknamed the "Castle in the Sky."
The KCPG railroad faced financial problems, and was sold to what later became the Kansas City Southern Railroad. The original inn fell into disrepair, and permanently closed in 1910.
Interest in tourism rose after World War II. State Act 76 of 1957 created Queen Wilhelmina State Park. A new lodge was built and opened June 22, 1963. It used some of the original rock work. It operated 10 years, until a Nov. 10, 1973 kitchen fire spread and destroyed the lodge.
Construction soon began on the site's third lodge. The $3 million lodge, re-opened in 1975. The refurbished lodge reopened in 2015. 
- Queen Wilhelmina State Park, 3877 Highway 88 West, Mena, AR 71953
- "Queen Wilhelmina State Park". The Arkansas Department of Parks and Tourism.