The Arrowhead Travel Plaza was originally constructed in 1975. The facility is located on Interstate 84 at Exit 216 near Pendleton, Oregon. In 2000 the Confederated Tribes of the Umatilla Indian Reservation purchased the travel plaza and the surrounding property.

In 2007 the Tribe performed a search of architectural firms to design a completely new facility to be built on adjacent property to the old one. MRP Design Group was selected and began design work on a 19,600 square foot facility to contain a large travel store, trucker amenities, auto and truck fueling, and a full size McDonalds restaurant. The amenities include large restrooms, a phone room, TV lounge, laundry, and eight shower rooms. The travel store was enhanced to include gift items, specialty clothing, and an extensive self serve area for travelers on the go.

In an effort to utilize local materials, stone was used on the exterior along with polished concrete floors with aggregate from the nearby area. The facility was planned and laid out to create an efficient facility that would serve both the over the road truck driver and the motoring public.

The site also has had an extensive area developed for additional truck parking to handle trucks as the winter weather sometimes closes the Interstate from the travel center exit over the local Blue Mountain area.

The Tribe held a prayer service on March 6,2009 to formally open their new facility with the spectacular view of the Blue mountain. Traffic has increased and sales have been growing ever since.